275
правок
Изменения
м
→Литература
Из доказанных выше теорем следует, что линейный клеточный автомат и машина Тьюринга эквивалентны.
==ЛитератураИсточники информации ==
* 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.
[[Категория: Теория вычислимости]]
[[Категория: Вычислительные формализмы]]
