Да полвека назад реализовали программы, которые сами себя распечатывают.
Гораздо интереснее программы, которые пишут другие программы. Вроде даже конкурсы проводят по таким программам. Но усложним условия. Пусть N бит информации сами по себе создадут гораздо больше бит информации.
В пример ты сам приводил игру Жизнь. Представь, что я набрался терпения и нашел, небольшой начальный рисунок, который после какого-то количества шагов выдал бы тебе фразу " бога нет" Чего бы ты решил, происки дьявола?
Генераторы случайных чисел строил? Циклические коды? А сдвиговые регистры применял в сигнатурном анализе?
Так порождающий многочлен всего в 16 бит f(x) = x16 + x9 + x7 + x4 + 1. Дает последовательность
длинной 65535 знаков.
(IMG:http://s2.ipicture.ru/uploads/20120607/4c5i2VBE.gif)
Говорят, что-то где-то среди знаков числа пи закодирована «война и мир». И примеров генераторов больших последовательностей можно найти много. Ну а если представить, что в той лужице среди аминокислот и всякой прочей органики и неорганики была молекула генератор крошечной последовательности и сгенерировала новую молекулу супергенератора, который сгенерировал….сгенерировал…нужную тебе ДНК, ну уж она то свой шанс не упустила и сожрала все остальное вокруг, кушать то что-то надо было. Ну можно конечно и креационный подход принять, прилетел вдруг волшебник в голубом вертолете. Просчитал на суперкомпе все варианты и создал первую ДНК, в которой среди прочего было записано, что Халф должен ходить к попам и молиться. Не сложно, проще так: сказал да будет свет и все сделал, но молиться все равно надо….