Wednesday, 28 October, 2026
AI Researchers Claim Advanced Models Challenged a Major Theory About Computational Complexity
By TechShots Studio
Researchers at leading AI labs say their models have produced results challenging the Exponential Time Hypothesis (ETH), a longstanding assumption in computer science that certain problems cannot be solved efficiently. If validated, the findings could reshape understanding of computational complexity and algorithms. However, the claims remain controversial, and independent verification is needed before concluding that AI has overturned a fundamental theoretical assumption.
Read full story at TECHCRUNCH