Рулиология (от слова “rule”, правило) — это попытка выделить в отдельную дисциплину один простой, но недооценённый тип исследований: мы берём минимальное правило и смотрим, к какому поведению оно приводит. Не “как написать программу под задачу”, а что вообще умеют делать простейшие вычислительные системы, если их просто запустить и наблюдать. В этом смысле рулиология изучает не отдельные алгоритмы, а целую “вычислительную вселенную” возможных правил. Главный вопрос здесь звучит почти по-детски, но он фундаментальный: если система следует набору очень простых правил, что она будет делать дальше?...