The Exponential Time Hypothesis has been disproven by OpenAI's research, which claims to solve 3SAT in 2^{o(n)} time.

OpenAI announces three breakthroughs in computer science, math, and physics, including that the Exponential Time Hypothesis, a longstanding conjecture, is false (OpenAI) https://openai.com/index/building-scientific-understanding-with-academic-communities/ http://www.techmeme.com/261026/p48#a261026p48

OpenAI claims that the Exponential Time Hypothesis is false, solving 3SAT (even counting the number of solutions) in 2^{o(n)} time, with a Lean formalization of the proof. Announcement: https://openai.com/index/building-scientific-understanding-with-academic-communities/ Paper: https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf 1/2

OpenAI says an internal model has refuted the Exponential Time Hypothesis, a conjecture underpinning hundreds of papers in computer science. The proof was machine-checked in Lean and published on GitHub, and three of the conjecture's original authors will run an open examination. OpenAI also claims a proof of the Kakeya conjecture. https://thenextweb.com/news/openai-exponential-time-hypothesis-false-kakeya-yang-mills #Tech #Startup #News #DeepTech

openai claimed that exponential time hypothesis is false, this is so fucked up https://openai.com/index/building-scientific-understanding-with-academic-communities/