OpenAI y Anthropic desafían las suposiciones fundamentales en la complejidad computacional

OpenAI y Anthropic han desatado un debate científico al cuestionar la Hipótesis del Tiempo Exponencial (ETH), una suposición fundamental en la informática. Los laboratorios han publicado soluciones a tres problemas matemáticos de larga data, incluyendo una refutación de la ETH, que postula que ciertos problemas computacionales requieren un tiempo exponencialmente creciente para resolverse a medida que aumentan las variables. El profesor de MIT Ryan Williams, un destacado científico de la informática, señaló que el trabajo de OpenAI contiene elementos que sugieren un posible avance en la complejidad computacional, aunque enfatizó la necesidad de una mayor investigación. El matemático de Anthropic, Levent Alpöge, inicialmente cuestionó el enfoque de OpenAI, pero posteriormente publicó su propia refutación de la ETH. El proceso estructurado de publicación de OpenAI, que implica el intercambio público de pruebas y la financiación de debates académicos, marca un cambio en su estrategia de colaboración con investigadores. Si bien las implicaciones para la criptografía y la teoría de la computación son significativas, Dan Roberts, el líder científico de OpenAI, confirmó que no se habían identificado riesgos de seguridad inmediatos.