Изменения

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

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

158 байт добавлено, 22:03, 21 декабря 2015
м
Литература
Из доказанных выше теорем следует, что линейный клеточный автомат и машина Тьюринга эквивалентны.
==ЛитератураИсточники информации ==
* A.R. Smith III, Simple Computation-Universal Cellular Spaces, Journal of Association for Computing Machinery, Vol. 18, No. 3, July 1971.
* M. Delorme, An Introduction to Cellular Automata, July 1998.
 
[[Категория: Теория вычислимости]]
[[Категория: Вычислительные формализмы]]
275
правок

Навигация