Тетрис на Жизни

[andrzejn]

В книге Грега Игана "Permutation City", среди прочего, упоминается игра из конечных автоматов по типу "Жизни" Конвея, в которой энтузиасты написали эмулятор простой бактерии и окружающей её питательной среды, а потом ухитрились запустить и эволюционный процесс

Comments

[_hellmaus_]

Так доказано же, что на "Жизни" можно сэмулировать универсальную машину Тьюринга.

[andrzejn]

Доказано. Но одно дело - доказать существование, а другое - реально сделать :)