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

Почти каждый человек в осознанном возрасте хотя бы раз слышал выражения "Тест Тьюринга" или "Игра в имитацию". Давайте разберемся во всех аспектах. Самое первый напрашивающийся вопрос: можно ли поставить знак равенства между этими двумя понятиями. Фактически можно, но если говорить точнее - для теста Тьюринга используется метод, который называется игрой в имитацию. И это как раз самое подходящее для этого метода название. Тест Тьюринга и игра в имитацию являются важными понятиями в области искусственного...