Любая система с правилами может стать компьютером
Для вычислений не обязательно иметь кремниевый процессор. Если система обладает полнотой по Тьюрингу, на ней можно запустить любую программу, от простых задач до сложных алгоритмов.
Граница между игрой и компьютером часто оказывается размытой. В 1936 году Алан Тьюринг описал воображаемую машину с лентой и головкой, которая выполняет инструкции шаг за шагом. Если система способна имитировать такую машину, она считается полной по Тьюрингу. Это значит, что на ней можно реализовать любое вычисление, если хватит памяти и времени.
Игровые миры часто превращаются в полигоны для программирования. В Magic. The Gathering при определённом раскладе карт можно построить машину Тьюринга, где победа игрока зависит от остановки программы. В Dwarf Fortress из воды и шестерёнок собирают логические вентили.
В 2010 году один из игроков создал 8-битный компьютер с памятью всего в 32 байта. В Factorio игроки строят процессоры из комбинаторов, а в других сценариях, из затопленных канализацией электростанций. По данным исследователей, правила обычной игры могут подходить для вычислений не хуже команд процессора.
Цифровые инструменты тоже скрывают в себе вычислительную мощь. В веб-разметке HTML + CSS без использования JavaScript можно собрать клеточный автомат, хотя для каждого шага требуется вмешательство человека. Даже в узкоспециальных инструментах вроде Ansible или curl (в версиях 8.12-8.16) находили возможность для бесконечных вычислений через вложенность конфигов.
Полнота по Тьюрингу это не про мощность, а про логическую возможность. Это значит, что любая достаточно сложная система может быть использована как компьютер, если у неё есть правила и способ хранения состояния. Для обычного пользователя это лишь теоретический курьёз, не меняющий привычный порядок работы с техникой.
Источники · 1
Текст подготовила языковая модель по материалам источников.

