Tech Brew Ride Home · Tuesday, October 27, 2026
OpenAI claimed three fresh breakthroughs in math, physics, and computer science. Most notably, the company stated that the exponential time hypothesis is false, releasing model output directly for researchers to examine.
“OpenAI has announced three new breakthroughs in computer science, math, and physics, including that the exponential time hypothesis, a longstanding conjecture, is false.”
“The exponential time hypothesis is false. The paper gives a deterministic algorithm that exactly counts satisfying assignments of fixed width CNF formulas in sub-exponential time and polynomial space.”