Frontier AI labs claim models refuted the Exponential Time Hypothesis; experts weigh in

Several frontier AI labs have reportedly said their models refuted the Exponential Time Hypothesis, a long-standing conjecture in computational complexity theory. TechCrunch spoke with an MIT computer scientist tasked with explaining OpenAI's latest discovery in this area. The conjecture concerns how much time is required to solve certain hard computational problems, so the claim carries significant theoretical implications. The article's source text is brief, so specifics of the models' results and their verification are not detailed here.