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