Exponential Time Hypothesis Refuted by AI-Led Preprint
OpenAI's math preprint claims that the Exponential Time Hypothesis — a bedrock of computational complexity — is false, based on new proofs derived by large language models. TechCrunch reports that the finding, if accepted, implies certain NP-hard problems may have.