
Математики Ева Миранда из Политехнического университета Каталонии и Исаак Рамос из ETH Цюрих опубликовали в журнале Proceedings of the National Academy of Sciences доказательство: один шар, отскакивающий от стен бильярдного стола специальной формы, способен моделировать универсальную машину Тьюринга — устройство, которое в принципе может выполнить любой алгоритм. Работа закрывает вопрос, поставленный математиком Кристофером Муром еще в 1990 году.
Механизм основан на геометрии. Форма стен кодирует программу, а положение шара вдоль специальных участков стола — данные, которые она обрабатывает. Параболические стены двигают «читающую головку» на одну ячейку памяти; кривые с бесконечно мелкими осцилляциями обеспечивают чтение и запись символов. «Программа — это форма стен. Алгоритм — буквально траектория шара», — сформулировала Миранда в публикации исследовательского центра CRM.
Физически построить такой стол невозможно: он требует стен с бесконечно сложной геометрией, а модель предполагает идеально упругие удары без трения. Речь идет о математическом объекте, а не об инженерной конструкции. Принципиален теоретический вывод: вычислительная универсальность вписана в законы классической механики — без квантовых эффектов и электроники.
Доказательство попутно раскрывает природу непредсказуемости в физических системах. Хаос создает барьер точности: для предсказания траектории нужен экспоненциально растущий объем информации. Алгоритмическая неразрешимость — принципиальнее: никакая программа не ответит, попадет ли шар в заданную область или будет ли его траектория периодической. Это прямое следствие теоремы Тьюринга об остановке — того результата, что лежит в основе пределов любых алгоритмов.
Авторы уже сформулировали следующие вопросы: сколько планет нужно гравитационной системе, чтобы она «вычисляла»? Сохраняется ли неразрешимость, если перевести бильярд в квантовую механику?
Ранее мы сообщали, как ИИ-агенты OpenAI закрыли одну из «задач тысячелетия» — уравнения Навье — Стокса.
