computational complexity
1 article tagged with computational complexity
October 27, 2026
researchOpenAI
OpenAI and Anthropic claim their models refuted the Exponential Time Hypothesis
OpenAI released solutions to three long-standing math problems, including a claimed refutation of the Exponential Time Hypothesis (ETH). Anthropic then released its own refutation of ETH. MIT's Ryan Williams is organizing the computer science community's response.