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