Новый Claude Opus 5.5 улучшил алгоритм поиска кратчайшего пути, который…

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

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

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

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

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

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