Изменения

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

Игра «Жизнь»

666 байт убрано, 13:46, 13 января 2016
Нет описания правки
<br>
Доказательство строится на том, что простая логика, необходимая для построения МТ, может быть построена в игре "Жизнь":
* детерминированный конечный автомат(с часами)
* ленту(с ячейками памяти)
* головку записи-чтения
Ячейки памяти можно построить с помощью стабильныx конструкций<br>
Можно также построить c помощью планеров: наличие планера {{---}} <tex>1</tex>, отсутствие {{---}} <tex>0</tex>.<br>
 
===Часы===
В клеточных автоматах изначально есть часы, так как время увеличивается. Но в МТ необходимо, например, через определенное время передвигать головку записи, передавать информацию и пр. Для этой цели можно использовать планеры или космические корабли, так как они двигаются с известной скоростью. Следовательно, в качестве часов используем glider gun.
===Булевы функции===
102
правки

Навигация