OpenAI refuta la hipótesis del tiempo exponencial, un pilar de la informática teórica
A.I. Just Blew Up a Key Tenet of Computer Science

Durante décadas, los informáticos asumieron que ciertos problemas siempre serían difíciles de resolver con rapidez, aunque sus soluciones fueran fáciles de verificar. OpenAI anunció que su nueva tecnología de IA refutó la hipótesis del tiempo exponencial (ETH), propuesta en 1998 por Russell Impagliazzo, Ramamohan Paturi y Francis Zane. Aunque el problema P vs. NP sigue abierto, el hallazgo sugiere posibles eficiencias radicales en computación.
Si P y NP siguen la intuición, entonces definitivamente no deberían ser iguales.
- fsmv
Vieja noticia, y la prueba de la ETH no tiene literalmente ninguna implicación para P vs NP ni para nada remotamente práctico
- peri-cl
También
https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comentarios)
- matt3210
Cebo para la IPO