# @takenstheorem: OpenAI purportedly disproved the Exponential Time Hypothesis

Source: https://x.com/takenstheorem/status/2114964081098793360
Kiwi News: https://news.kiwistand.com/stories/takenstheorem-OpenAI-purportedly-disproved-the-Exponential-Time-Hypothesis?index=0x6ae144791d5884360b92afcd74bcabfda683fbcc11e3a8eca53e3d424be922e0c98890d2
Submitted by misha on 2026-10-28 UTC, 1 upvote, 0 comments

OpenAI (purportedly) disproved the "Exponential Time Hypothesis," widely assumed in computational complexity and used in a wide range of domains. Some notes. 🧵