Uploaded October 2026 | Updated November 2026, 4 days ago
OpenAI says its AI disproved the Exponential Time Hypothesis, a 30-year belief about how fast some problems can be solved. Here's what exponential time actually means. Note: this doesn't settle P vs NP, and experts are still verifying the proof.
OpenAI says its AI disproved the Exponential Time Hypothesis, a 30-year belief about how fast some problems can be solved. Here's what exponential time actually means. Note: this doesn't settle P vs NP, and experts are still verifying the proof.










