Здравствуйте, Shmj, Вы писали:

S>В игре жизнь -- ну да, есть некоторые статические фигуры и еще несколько вариантов. Но что в них сложного?

А как насчет универсальной машины Тьюринга, это достаточно сложно?

https://www.youtube.com/watch?v=My8AsV7bA94

https://www.youtube.com/watch?v=xP5-iIeKXE8