Изменения

Перейти к: навигация, поиск

Линейный клеточный автомат, эквивалентность МТ

122 байта добавлено, 19:42, 4 сентября 2022
м
rollbackEdits.php mass rollback
Из доказанных выше теорем следует, что линейный клеточный автомат и машина Тьюринга эквивалентны.
 
==См. также ==
* [[Машина Тьюринга]]
* [[Линейный ограниченный автомат]]
== Источники информации ==
1632
правки

Навигация