AI labs claim their models refuted the Exponential Time Hypothesis

OpenAI has released solutions to three long-standing math problems, including a surprise refutation of the Exponential Time Hypothesis, a key assumption in computer science about what is hard to compute. Anthropic mathematician Levent Alpöge suggested OpenAI drew on existing work, and Anthropic released its own refutation hours later. Researchers responded with a mix of excitement and dismay.