Two AI Systems Disproved Same Complexity Conjecture Independently on Same Day: 800 Papers at Risk
Exponential Time Hypothesis disproof: two rival AI systems at OpenAI and Anthropic independently published machine-verified refutations of the same 27-year complexity assumption on October 26, 2026, both dating their discovery to October 16. More than 800 published papers may need to revisit their formal foundations if the proofs survive expert review.
Exponential Time Hypothesis disproof: two rival AI systems at OpenAI and Anthropic independently published machine-verified refutations of the same 27-year complexity assumption on October 26, 2026, both dating their discovery to October 16. More than 800 published papers may need to revisit their formal foundations if the proofs survive expert review.
AuthorityDock provides the headline and summary for discovery. The original publisher remains the source for the complete report.
Read Original Story ↗