AI solves an 18-year-old open problem, and Lean verification itself comes under scrutiny
11/07/2026 — 11/07, 18:18·1 sources (all)·1 reports (all)
Key takeaways
- A DEV Community post describes an AI research system that proved an 18-year-old open problem in quantum complexity theory and produced a com…
Background & analysis
According to an article published on DEV Community on November 7, an AI research system this week proved an open problem in quantum complexity theory that had been open for 18 years. More notably, the proof came with a complete Lean formalization that was accepted by the Lean kernel. The article observes that when an AI-generated proof passes a formal verifier, the usual first reaction is to ask whether the mathematics is correct, but that is no longer the only question worth asking. A kernel-verified proof is only as trustworthy as the system, definitions, libraries and toolchain it relies on, the author argues, so the verification step itself also needs to be audited.
Beyond that, the available material does not name the specific problem that was proved, identify the AI system involved, or describe how the formalization was received by the Lean kernel. No other reporting has yet confirmed the result, so the situation currently stands at the point of a single published claim: an AI-assisted proof with a complete Lean formalization, with the trustworthiness of the verification layer itself now under scrutiny.
AI-generated from 1 reports · updated 7 hours ago
- Heat index
- 81
- All sources
- 1
- All reports
- 1
- First seen
- 7 hours ago
Reports on this story headlines open the original
An AI research system has proved an 18-year-old open problem in quantum complexity theory, complete with a full Lean formalization accepted by the Lean kernel, according to a DEV Community post. The author argues that a kernel-verified proof is only as trustworthy as the system, definitions, libraries and toolchain behind it, so verification itself now needs auditing.
DEV Community · AIAI score 57
Other stories people are talking about
- Heat index 755OpenAI closes $11B tranche at $1.25T valuation, down from a $30B plan12 sources
- Heat index 711Anthropic IPO valuation expectations fall to $1.1 trillion amid AI selloff14 sources
- Heat index 509Meta adds Spaces and a new model to Muse in the US11 sources
- Heat index 483Thinking Machines Lab releases Inkling 2 Small amid reported $5B funding round12 sources
- Heat index 366Gemini Omni 1.2 Flash is now available via Gemini API, Google AI Studio and Google Cloud, generating native 15-second audio-video clips at $0.07 per second.10 sources
How is heat calculated?About the methodHide
Heat counts how many independent sources covered a story in the last 48 hours: one source counts once no matter how many posts it published, decaying with a 24-hour half-life. What ranks first is what many people are talking about.
This page aggregates public feeds. Headlines and summaries are machine-organized and remain the property of the original authors; verify important facts at the source. If you believe a headline or summary infringes your rights, email the contact address in the footer with the page URL and basis of your claim, and we will remove or replace it after review.
- Surge
- Discussion rising fast
- New
- First report within 6 hours
- Rising
- Still gathering discussion

