Laboratorios de IA afirman que sus modelos refutaron la Hipótesis del Tiempo Exponencial
OpenAI y Anthropic dicen que sus algoritmos resuelven puzles difíciles más rápido de lo que se creía posible, y los investigadores aún verifican las afirmaciones.
3problemas matemáticos que OpenAI resolvió
En corto
- OpenAI publicó soluciones a tres problemas matemáticos que los investigadores llevaban mucho tiempo sin resolver, incluido uno que rechaza la Hipótesis del Tiempo Exponencial (ETH).
- El matemático de Anthropic Levent Alpöge sugirió que OpenAI basó sus soluciones en trabajos previos, y horas después Anthropic publicó su propia refutación de la ETH.
- El laboratorio separó sus publicaciones por disciplina: los matemáticos recibieron el trabajo en GitHub, los informáticos formaron un grupo de trabajo para discutir las pruebas, y los físicos formaron un grupo para decidir cómo se publicará su resultado.
- El profesor del MIT Ryan Williams organiza la respuesta de la informática y ayuda a interpretar la solución junto a los investigadores de UC San Diego Russell Impagliazzo y Ramamohan Paturi, quienes publicaron la ETH por primera vez en 1999.
Por qué importa
La ETH respalda la suposición común de que P no es igual a NP, así que una refutación cambiaría la forma en que los investigadores piensan sobre los problemas difíciles. Williams dijo que muchos artículos que dependen de la ETH tendrán que revisarse si las afirmaciones se sostienen. También dijo que un algoritmo mejorado podría afectar sistemas criptográficos que dependen de ciertos tamaños de clave, aunque según se informa OpenAI verificó que no hay rupturas.
“I do think that it kind of calls into question a lot of the intuitions that we thought we had about … how tractable [hard NP problems] are.”