Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
Frontier AI labs have claimed their models refuted the Exponential Time Hypothesis, a fundamental conjecture in computational complexity theory. MIT computer scientist Scott Aaronson discussed OpenAI's discovery regarding this theoretical computer science problem.
Source: TechCrunch