В одно прекрасное воскресное утро, когда мой сон накануне составлял примерно 5 часов, мы с Леной решили позавтракать и сыграть в «Машину Тьюринга» — игру на дедукцию с разными уровнями сложности. ПРАВИЛА Ваша задача в игре — отгадать загаданное машиной трёхзначное число. Для этого вы выбираете уровень сложности, проводите подготовку верификаторов и условий — и можно начинать партию. В раунд каждый из игроков собирает трёхзнанчое число из цифр от 1 до 5 в запасе и проверяет его на соответствие условиям...

В 1970 году математик Джон Конвей придумал новый класс клеточных автоматов, один из которых стал игрой, которую он назвал «Game of Life» (игра «Жизнь»). Это довольно простой клеточный автомат на 8-связной клеточной плоскости. Множество его правил состоит из четырёх простых правил. Но они порождают поражающее всякое воображение множество конфигураций, некоторые из которых являются репликаторами. И сама игра «Жизнь» как автомат является Тьюринг-полной. Другими словами, при помощи неё можно осуществить...