CS theorist Fortnow: AI proof-verification progress beat his 2022 prediction
fortnow · x · 2026-11-02
Theoretical computer scientist Lance Fortnow recalls writing in a 2022 CACM article that having an AI system fill in and verify the details of informal research proofs was a distant dream. Less than five years later, he says he "didn't dream big enough" — progress in AI-assisted formal proof completion has outpaced his expectations. He links to the work that changed his mind.
More from AGI Musings
- Security researcher: AI has commoditized bug discovery, uniqueness now scales with tokens spent — chrisrohlf · 2026-11-02
- dhh: agent era ends tech talent's immunity for being difficult, soft skills matter — bendee983 · 2026-11-02
- AI-era creativity debate: real-world inputs are the nonrenewable 'primary colors' LLMs burn through — GrantCuster · 2026-11-02
- Ex-OpenAI: Agentic payments will be services' fastest-growing revenue channel — virattt · 2026-11-02
- Agents browse a lot but pay little — data sellers say pay-per-request is booming — virattt · 2026-11-02
- Scott Alexander's AI superforecaster says Anthropic quitting lifts global-pause odds just 16%→19% — peterbhase · 2026-11-02