OpenAI afirma que su modelo refuta la hipótesis del tiempo exponencial; la comunidad científica lo examina
El 26 de octubre OpenAI anunció un algoritmo, obtenido con modelos internos, que según su artículo refuta la Exponential Time Hypothesis (ETH), una conjetura de teoría de la complejidad en la que se apoyan cientos de trabajos. La mejora es subexponencial, pero no alcanza tiempo polinomial ni demuestra nada sobre P frente a NP. Según TechCrunch y Business Insider, Anthropic publicó horas después su propia refutación de la ETH. Ninguno de los tres resultados de OpenAI está confirmado todavía por una verificación independiente.
Qué significa
Si se confirma, obligaría a revisar los límites inferiores de tiempo de cientos de trabajos en grafos, bases de datos y biología computacional. OpenAI asegura que no implica ninguna ruptura criptográfica, pero la validez de la refutación sigue pendiente, así que hoy no cambia nada práctico.
Fuentes originales
Resumen de Hoy en IA. Pulsa una fuente para leer la noticia completa en su idioma original.
- The Next WebLeer la noticia completa en The Next Web
- XenoSpectrum — English EditionLeer la noticia completa en XenoSpectrum — English Edition
- Pasquale PillitteriLeer la noticia completa en Pasquale Pillitteri
- TechCrunch AILeer la noticia completa en TechCrunch AI
- All Content from Business InsiderLeer la noticia completa en All Content from Business Insider