Обсуждение участника:StasFomin/c000077

3 ячейки занимают счетчики левых скобок, правых скобок и их разность.

— Скорняков Кирилл • 19 мая 2015 в 11:39

[ Хронологический вид ]Ответы

Тогда вы не понимаете, что такое ячейки в машине Тьюринга.

— Стас Фомин • 19 мая 2015 в 11:43

• страница

Действительно нехорошо, алфавит все таки конечный. Тогда под каждый счетчик - свою ленту, на ней число в двоичном виде.

— Скорняков Кирилл • 19 мая 2015 в 12:40

• страница

Войдите, чтобы комментировать.