Turing Machine implemented in Conway's Game of Life
От: Mirrorer  
Дата: 26.04.07 07:55
Оценка: 63 (8) :))) :)))
Turing Machine implemented in Conway's Game of Life

Долго думал, куда запостить в КУ или Decl. Но по уровню извращенности идеи решил, что все же сюда
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. Но по уровню извращенности идеи решил, что все же сюда


Хо-хо! Игра жизнь — оказывается, вычислительно полна, и эквивалентна машине тьюринга? С ума спятить. Надо обдумать возможность компиляции в игру жизнь, чтоли. Прикольный микропроцессор для сигнальной обработки может получиться.
Re[2]: Turing Machine implemented in Conway's Game of Life
От: Mirrorer  
Дата: 26.04.07 09:37
Оценка:
Здравствуйте, Gaperton, Вы писали:

G> Надо обдумать возможность компиляции в игру жизнь,


Угу. И на этом компиляторе реализовать игру жизнь. Забавная рекурсия будет

Или собрать большой ламповый стенд в качестве life-компьютера..
Re: Turing Machine implemented in Conway's Game of Life
От: palm mute  
Дата: 26.04.07 10:07
Оценка:
Здравствуйте, Mirrorer, Вы писали:

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


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


Граждане, обязательно посмотрите анимацию! Завораживающее зрелище.
Re[2]: Turing Machine implemented in Conway's Game of Life
От: Курилка Россия http://kirya.narod.ru/
Дата: 26.04.07 10:09
Оценка:
Здравствуйте, palm mute, Вы писали:

PM>Граждане, обязательно посмотрите анимацию! Завораживающее зрелище.


А где ты там её нашёл?
Re[3]: Turing Machine implemented in Conway's Game of Life
От: palm mute  
Дата: 26.04.07 10:11
Оценка: 4 (3)
Здравствуйте, Курилка, Вы писали:

К>Здравствуйте, palm mute, Вы писали:


PM>>Граждане, обязательно посмотрите анимацию! Завораживающее зрелище.


К>А где ты там её нашёл?


Вот, например. Начинать смотреть отсюда.
Re[2]: Turing Machine implemented in Conway's Game of Life
От: MigMit Россия http://migmit.vox.com
Дата: 26.04.07 11:44
Оценка:
G>Хо-хо! Игра жизнь — оказывается, вычислительно полна, и эквивалентна машине тьюринга? С ума спятить.
Это ещё Конвей знал. Точнее, он доказал, что если в "жизни" есть бесконечно растущая конфигурация, то она Тьюринг-эквивалентна. Ну, а глайдерное ружьё не вчера придумали.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.