OpenAI Says Its AI Proved the Exponential Time Hypothesis False. Here Is What Is Actually Proven

Aerial view of a large white maze with one straight turquoise path cutting diagonally through its walls
For 25 years, computer scientists bet that a famous puzzle can never be solved much faster than by trying everything. OpenAI says its AI proved that bet wrong and that a machine checked the proof. Explained simply, with everyday examples: what is proven, what is only claimed, why it is not P vs NP, and what it means for companies and users. Full details for the curious below.
View Post