Новый Claude Opus 5.5 улучшил алгоритм поиска кратчайшего пути, который держался больше 65 лет. Точнее, над задачей одновременно работали 10 AI-агентов: они обменивались идеями через общую доску и пытались обойти алгоритм Дейкстры там, где он до сих пор оставался лучшим. Такой поиск лежит в основе навигаторов, интернет-маршрутизации и логистики. За 15 часов и 733 сообщения агенты получили новый алгоритм C-HD и оформили для него машинно проверяемое доказательство. Пока это теоретическое улучшение: на реальных задачах C-HD ещё не сравнивали с Дейкстрой, поэтому навигаторы уже завтра быстрее не станут. Но сам факт: группа ИИ-агентов за несколько часов провела настоящее теоретическое исследование и довела его до формального доказательства. В перспективе это может ускорить всё, где нужно постоянно искать лучший маршрут: от Яндекс Карт и доставки еды до маршрутизации глобального интернета 🙌