Grok 4.6 доказал гипотезу «Greedy is least speedy»

Что произошло?

Математик Паата Иванишвили (Калифорнийский университет в Ирвайне) представил гипотезу, которую назвал Greedy is least speedy (жадный — самый медленный). Эта гипотеза относится к комбинаторной оптимизации и утверждает, что жадные алгоритмы могут работать медленнее, чем более сложные стратегии при определённых условиях.

Как ИИ справился?

Команда разработчиков Grok Build – среды программирования, аналогичной Claude Code от SpaceXAI – интегрировала модель Grok 4.6. В результате система не только доказала исходную гипотезу, но и вывела более сильную комбинаторную гипотезу №5 из той же статьи, из которой основное утверждение следует автоматически.

Ключевые детали

• Модель: Grok 4.6 (последняя версия, выпущенная в июле 2026).
• Среда: Grok Build – набор инструментов для автоматизированного доказательства теорем.
• Соавторы: Шэнтун Чжан (Стэнфорд) участвовал в подготовке короткой заметки о результатах.
• Публикация: Описание работы доступно в статье на Habr ML link.

Почему это важно?

Это первый публичный случай, когда крупная LLM‑модель доказала новую математическую гипотезу без прямого вмешательства человека. Достижение демонстрирует рост возможностей ИИ в области автоматического доказательства теорем (Automated Theorem Proving, ATP) и открывает путь к более широкому использованию ИИ в чистой математике и теоретической информатике.

Что дальше?

Разработчики планируют расширить Grok Build, добавив поддержку более сложных формальных систем и интеграцию с популярными системами доказательства, такими как Coq и Lean. Ожидается, что такие инструменты ускорят исследовательскую работу и позволят студентам и учёным быстрее проверять гипотезы.