Two AI Labs Claim the Exponential Time Hypothesis Is False, and the Researchers Who Proposed It Are Organizing a Review
Two AI labs now say one of theoretical computer science’s load-bearing assumptions is false, and the researchers who first proposed it are the ones organizing the check. OpenAI posted a paper titled “The Exponential Time Hypothesis is False” on Monday, and Anthropic followed that night with its own claimed refutation, credited to Claude. Neither paper

