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.