Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
OpenAI released solutions to three blockbuster math problems that have long vexed researchers yesterday. One was a surprise rejection of the Exponential Time Hypothesis (ETH), a durable assumption in computer science that plays a large role in how we understand what is difficult to compute. As with previous proof-drops from the frontier lab, scientific communities…