Frontier AI labs claim their AI models have refuted the Exponential Time Hypothesis, a foundational conjecture in computational complexity theory. MIT computer scientists are engaged to help explain the implications of this discovery for the broader research community.
Background
The Exponential Time Hypothesis is a well-known conjecture in theoretical computer science stating that certain NP-complete problems cannot be solved in sub-exponential time. If AI models have genuinely contributed to refuting it, this would represent a landmark moment bridging AI and theoretical CS.
- Source
- TechCrunch
- Published
- Oct 28, 2026 at 01:08 AM
- Score
- 8.0 / 10