Изменения

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

122 байта добавлено, 19:51, 10 марта 2019

Нет описания правки

Из доказанных выше теорем следует, что линейный клеточный автомат и машина Тьюринга эквивалентны.

==См. также ==

* [[Машина Тьюринга]]

* [[Линейный ограниченный автомат]]

== Источники информации ==

36

правок