Lean Theorem Prover

Mathematicians React to AI's Impact on Research and Practice

A recent gathering of innovative startups supported by Convergent Research highlighted the positive outlook among mathematicians regarding AI's influence. While acknowledging significant changes to traditional workflows, many see potential for AI to complement and enhance mathematical research. The discussion reflects a community adapting to rapid technological advancements that challenge conventional problem-solving methods.

terrytao.wordpress.com · 2026-10-05

AI agents design and Lean-verify new shortest-path algorithm beating published bounds

Ten Claude Opus 5.5 agents were tasked with finding a faster exact shortest-path algorithm for directed graphs with non-negative real weights and proving it correct in the Lean theorem prover. Over roughly 15 hours and 733 messages, the agents produced an algorithm called C-HD, which its creators say formally improves on previously published complexity bounds, including Dijkstra's algorithm and two recent 2025 and 2026 papers.

vals.ai · 2026-09-22