Новый Claude Opus 5.5 улучшил алгоритм поиска кратчайшего пути, который держался больше 65 лет.

Точнее, над задачей одновременно работали 10 AI-агентов: они обменивались идеями через общую доску и пытались обойти алгоритм Дейкстры там, где он до сих пор оставался лучшим. Такой поиск лежит в основе навигаторов, интернет-маршрутизации и логистики.

За 15 часов и 733 сообщения агенты получили новый алгоритм C-HD и оформили для него машинно проверяемое доказательство.

Пока это теоретическое улучшение: на реальных задачах C-HD ещё не сравнивали с Дейкстрой, поэтому навигаторы уже завтра быстрее не станут.

Но сам факт: группа ИИ-агентов за несколько часов провела настоящее теоретическое исследование и довела его до формального доказательства.

В перспективе это может ускорить всё, где нужно постоянно искать лучший маршрут: от Яндекс Карт и доставки еды до маршрутизации глобального интернета 🙌