Wolfram назначил $30 000 за решение задачи о клеточном автомате Rule 30, и семь лет никто не смог их получить
Rule 30: one black cell
Стивен Вольфрам предложил по $10 000 за ответ на каждый из трёх вопросов о центральной колонке Rule 30 — простейшего клеточного автомата, который порождает хаос из одной чёрной клетки. Спустя семь лет все три задачи остаются открытыми: никто не доказал, что колонка непериодична, что чёрные и белые клетки встречаются одинаково часто и что вычисление n-й клетки требует не менее n шагов. Автор проекта исследует структуру Rule 30 и показывает, почему порядок на краях ничего не говорит о середине.
Прошло почти 40 лет с тех пор, как я впервые увидел Rule 30, — но он до сих пор меня поражает.