OpenAI publica una prueba de que la Exponential Time Hypothesis es falsa

The Exponential Time Hypothesis Is False [pdf]

En un repositorio de GitHub bajo el nombre openai/math, aparece un preprint titulado «The Exponential Time Hypothesis is False», fechado el 25 de octubre de 2026, junto a cientos de otros resultados en teoría de la complejidad, geometría, física matemática y combinatoria. La ETH sostiene que SAT no admite algoritmos subexponenciales; refutarla sacudiría los cimientos de la complejidad computacional. El documento está disponible como PDF en el repositorio.