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

OpenAI refuta la hipótesis del tiempo exponencial, un pilar de la informática teórica

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.
  1. 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

  2. peri-cl

    También

    https://news.ycombinator.com/item?id=50251661 ("The Exponential Time Hypothesis Is False [pdf] (github.com/openai)", 309 comentarios)

  3. matt3210

    Cebo para la IPO

Más de este día

2026-11-17