Post #419

Игра «Жизнь» выполняемая внутри Игры «Жизнь». Смотреть до конца! Т.к. игра «Жизнь» является полной по Тьюрингу, то она может симулировать саму себя, что и показывает эта впечатляющая визуализация. Осторожно! Можно испытать рекурсионный оргазм! Полнота по Тьюрингу — это свойство системы при некотором простом представлении ввода и вывода реализовать любую вычислимую функцию. То есть по сути игра «Жизнь» может исполнять любые конечные программы, нужно только придумать как правильно кодировать вход и выход. Стырено из твиттора.