Re: Turing Machine implemented in Conway's Game of Life
От: Gaperton http://gaperton.livejournal.com
Дата: 26.04.07 07:58
Оценка: +1 :)
Здравствуйте, Mirrorer, Вы писали:

M>Turing Machine implemented in Conway's Game of Life


M>Долго думал, куда запостить в КУ или Decl. Но по уровню извращенности идеи решил, что все же сюда


Хо-хо! Игра жизнь — оказывается, вычислительно полна, и эквивалентна машине тьюринга? С ума спятить. Надо обдумать возможность компиляции в игру жизнь, чтоли. Прикольный микропроцессор для сигнальной обработки может получиться.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.