OpenAI lanzó soluciones propuestas ayer a tres problemas matemáticos importantes, incluyendo una supuesta refutación de la Hipótesis del Tiempo Exponencial (ETH). ETH es una suposición de larga data que ayuda a los científicos de la computación a describir la dificultad computacional. Las comunidades científicas reaccionaron con entusiasmo y preocupación. El matemático de Anthropic, Levent Alpöge, sugirió que OpenAI se había basado en trabajos existentes para las soluciones. Anthropic publicó horas después una refutación separada de ETH.
OpenAI manejó la publicación de manera diferente en las tres disciplinas involucradas. OpenAI publicó el trabajo de matemáticas en GitHub. Los científicos de la computación establecieron un grupo de trabajo y solicitaron acceso público a las pruebas y financiamiento de OpenAI para una conferencia sobre los hallazgos. Los físicos establecieron un grupo de trabajo que decidirá cómo publicar el resultado de física.
El profesor del MIT Ryan Williams, cuya investigación se centra en la complejidad computacional, está organizando la respuesta de los científicos de la computación ante el hallazgo. Williams criticó anteriormente el lanzamiento de la prueba de OpenAI a principios de octubre como un "ataque DDOS contra los matemáticos". Sin embargo, Williams dijo que aceptó trabajar con los laboratorios fronterizos para ayudar al campo a evaluar ideas importantes. OpenAI pidió a Williams que interpretara la solución junto con los científicos de la computación de la UC San Diego Russell Impagliazzo y Ramamohan Paturi, quienes publicaron por primera vez ETH en 1999. Los investigadores comenzaron publicando una carta abierta que buscaba comentarios científicos y discusión sobre estándares para las contribuciones de la IA a la investigación. Williams dijo que dos o tres secciones de la prueba de OpenAI que parecían poco familiares le convencieron de que la comunidad en general necesitaba examinar el trabajo conjuntamente.
ETH se relaciona con la pregunta más amplia de P frente a NP, que pregunta si todo problema con una solución fácilmente verificable también puede resolverse rápidamente. Un rompecabezas de Sudoku completado ilustra esta distinción: verificar una solución es rápido, mientras que encontrarla lleva tiempo. Una distinción similar subyace a los sistemas criptográficos, donde una clave revela un mensaje codificado, pero romper un código eficaz lleva un tiempo impracticable. Los científicos no han demostrado si esta distinción siempre se mantiene. Williams explicó que P = NP significaría que todo problema cuya solución puede verificarse rápidamente también podría resolverse rápidamente. La mayoría de los científicos asumen que P ≠ NP, y ETH respalda ese supuesto. ETH sostiene que incluso el algoritmo más rápido requiere un tiempo exponencialmente mayor a medida que aumenta el número de variables en una clase particular de problemas lógicos difíciles.
OpenAI y Anthropic afirman que sus modelos desarrollaron algoritmos que resuelven esos problemas en tiempo subexponencial, más rápido de lo que se pensaba posible. Afirmaciones válidas refutarían ETH y podrían abrir una vía hacia algoritmos que establezcan P = NP en general. Williams dijo que los científicos de la computación probablemente deberían asignar una mayor plausibilidad a P = NP, aunque las evaluaciones individuales variarían. Williams dijo que el hallazgo desafía las intuiciones sobre la tratabilidad de los difíciles problemas NP. Williams también dijo que el algoritmo de OpenAI probablemente no es la respuesta final y no puede ser el mejor algoritmo posible.
Williams dijo que muchos artículos de la última década dependen de ETH y necesitarían reconsideración si las afirmaciones de los laboratorios resisten el escrutinio. Williams dijo que las implicaciones para el trabajo de los investigadores fueron parte de la razón por la que presionó a OpenAI para que apoyara una conferencia. Williams dijo que los investigadores necesitan comprender tanto los algoritmos como qué fundamentos deben reemplazar los supuestos anteriores.
Williams advirtió que un algoritmo mejor podría volver inseguros los sistemas criptográficos que utilizan ciertos tamaños de clave. Williams dijo que una de las primeras preguntas dirigidas al líder científico de OpenAI, Dan Roberts, fue si el hallazgo ponía en riesgo algún sistema criptográfico. Según Williams, OpenAI aparentemente revisó la cuestión y tenía una confianza razonable de que el algoritmo no implicaba ninguna vulnerabilidad de seguridad.
Williams expresó optimismo sobre el descubrimiento científico impulsado por la IA, mientras reconocía preocupaciones, especialmente sobre la educación de la próxima generación de científicos. Williams dijo que trabajar en ciencias de la computación con matemáticas avanzadas pudo haber facilitado la adaptación en comparación con los matemáticos puros. Williams dijo que la IA está impulsando a los investigadores a emprender trabajos más ambiciosos y preguntas científicas más profundas, ya que la IA hace más fáciles las tareas de investigación familiares.
OpenAI y Anthropic afirman refutar la hipótesis de tiempo exponencial
FLASH AICompartir
OpenAI y Anthropic afirman haber refutado la Hipótesis del Tiempo Exponencial, un supuesto clave en la complejidad computacional. OpenAI compartió su trabajo en GitHub, y Anthropic lo siguió horas después. Ryan Williams del MIT está recopilando respuestas, señalando que partes de la demostración necesitan un examen más detallado. Si son válidas, estas afirmaciones podrían modificar los niveles de soporte y resistencia en la eficiencia algorítmica y afectar las evaluaciones de la relación riesgo-recompensa en sistemas criptográficos. Ambas empresas afirman que sus modelos encontraron soluciones más rápidas para ciertos problemas. Williams advirtió que muchos artículos podrían necesitar reevaluación si las afirmaciones se mantienen.
Fuente:Mostrar original
Descargo de responsabilidad: La información contenida en esta página puede proceder de terceros y no refleja necesariamente los puntos de vista u opiniones de KuCoin. Este contenido se proporciona solo con fines informativos generales, sin ninguna representación o garantía de ningún tipo, y tampoco debe interpretarse como asesoramiento financiero o de inversión. KuCoin no es responsable de ningún error u omisión, ni de ningún resultado derivado del uso de esta información.
Las inversiones en activos digitales pueden ser arriesgadas. Evalúa con cuidado los riesgos de un producto y tu tolerancia al riesgo en función de tus propias circunstancias financieras. Para más información, consulta nuestras Condiciones de uso y la Declaración de riesgos.