Что такое и как устроена машина Тьюринга? Душкин объяснит
Код на траекториях пикселей: Как заставить «Игру „Жизнь“» мыслить и почему это ключ к сильному искусственному интеллекту
В 1928 году великий немецкий математик Давид Гильберт сформулировал философский вызов, потрясший основания науки: Entscheidungsproblem (проблема разрешения). Существует ли механический алгоритм, который мог бы взять любое математическое утверждение и за конечное число шагов ответить, истинно оно или ложно? Гильберт верил, что математика всесильна. Но ответ, изменивший ход человеческой цивилизации, пришел с неожиданной стороны. В 1936 году 24-летний английский математик Алан Тьюринг представил работу «On Computable Numbers, with an Application to the Entscheidungsproblem»...
Любите ли вы игру «Жизнь» так же, как люблю её я?
В 1970 году математик Джон Конвей придумал новый класс клеточных автоматов, один из которых стал игрой, которую он назвал «Game of Life» (игра «Жизнь»). Это довольно простой клеточный автомат на 8-связной клеточной плоскости. Множество его правил состоит из четырёх простых правил. Но они порождают поражающее всякое воображение множество конфигураций, некоторые из которых являются репликаторами. И сама игра «Жизнь» как автомат является Тьюринг-полной. Другими словами, при помощи неё можно осуществить...