OpenAI a publié hier des solutions proposées à trois grands problèmes mathématiques, dont une réfutation revendiquée de l'hypothèse du temps exponentiel (ETH). L'ETH est une hypothèse ancienne qui aide les scientifiques en informatique à décrire la difficulté computationnelle. Les communautés scientifiques ont réagi avec à la fois enthousiasme et préoccupation. Le mathématicien d'Anthropic Levent Alpöge a suggéré qu'OpenAI s'était appuyé sur des travaux existants pour ces solutions. Anthropic a publié quelques heures plus tard une réfutation revendiquée séparée de l'ETH.
OpenAI a géré la publication différemment dans les trois disciplines impliquées. OpenAI a publié le travail de mathématiques sur GitHub. Les informaticiens ont créé un groupe de travail et demandé un accès public aux preuves ainsi qu'un financement d'OpenAI pour une conférence sur les résultats. Les physiciens ont créé un groupe de travail qui décidera comment publier le résultat en physique.
Le professeur du MIT Ryan Williams, dont la recherche porte sur la complexité computationnelle, organise la réponse des informaticiens à cette découverte. Williams avait précédemment critiqué la publication de la preuve par OpenAI en octobre de cette année comme un « attaque DDOS contre les mathématiciens ». Toutefois, Williams a déclaré qu'il avait accepté de collaborer avec les laboratoires de pointe pour aider la communauté à évaluer des idées importantes. OpenAI a demandé à Williams d'interpréter la solution aux côtés des informaticiens de l'UC San Diego Russell Impagliazzo et Ramamohan Paturi, qui ont publié le ETH pour la première fois en 1999. Les chercheurs ont commencé par publier une lettre ouverte demandant des retours scientifiques et une discussion sur les normes pour les contributions de l'IA à la recherche. Williams a déclaré que deux ou trois sections de la preuve d'OpenAI, apparemment inhabituelles, l'ont convaincu que la communauté plus large devait examiner conjointement ce travail.
ETH est lié à la question plus large P contre NP, qui demande si tout problème dont la solution peut être vérifiée rapidement peut aussi être résolu rapidement. Une grille de Sudoku remplie illustre cette distinction : vérifier une solution est rapide, tandis que la trouver prend du temps. Une distinction similaire sous-tend les systèmes cryptographiques, où une clé dévoile un message codé, mais casser un code efficace prend un temps impraticable. Les scientifiques n'ont pas prouvé si cette distinction vaut toujours. Williams a expliqué que P = NP signifierait que tout problème dont la solution peut être vérifiée rapidement pourrait aussi être résolu rapidement. La plupart des scientifiques supposent que P ≠ NP, et ETH soutient cette hypothèse. ETH affirme que même l'algorithme le plus rapide nécessite un temps exponentiellement plus long à mesure que le nombre de variables augmente dans une classe particulière de problèmes logiques difficiles.
OpenAI et Anthropic affirment que leurs modèles ont développé des algorithmes résolvant ces problèmes en temps sous-exponentiel, plus rapidement que ce qui était précédemment considéré comme possible. Des affirmations valides contrediraient ETH et pourraient ouvrir la voie à des algorithmes établissant P = NP de manière plus générale. Williams a déclaré que les informaticiens devraient probablement accorder une plus grande plausibilité à P = NP, bien que les évaluations individuelles puissent différer. Williams a ajouté que cette découverte remet en question les intuitions sur la traçabilité des problèmes NP difficiles. Il a également déclaré que l'algorithme d'OpenAI n'est probablement pas la réponse finale et ne peut pas être le meilleur algorithme possible.
Williams a déclaré que de nombreux articles des dix dernières années s'appuient sur ETH et nécessiteraient une réévaluation si les affirmations des laboratoires résistent à l'analyse. Williams a indiqué que les implications pour le travail des chercheurs faisaient partie des raisons pour lesquelles Williams a poussé OpenAI à soutenir une conférence. Williams a affirmé que les chercheurs doivent comprendre à la fois les algorithmes et quelles fondations devraient remplacer les hypothèses antérieures.
Williams a averti qu'un algorithme plus performant pourrait rendre les systèmes cryptographiques utilisant certaines tailles de clés vulnérables. Williams a indiqué qu'une des premières questions posées à Dan Roberts, chef de la science chez OpenAI, portait sur la question de savoir si cette découverte rendait certains systèmes cryptographiques vulnérables. Selon Williams, OpenAI aurait vérifié et était raisonnablement confiante que l'algorithme n'impliquait aucune faille de sécurité.
Williams a exprimé son optimisme concernant la découverte scientifique pilotée par l’IA, tout en reconnaissant les préoccupations, notamment en matière d’éducation de la prochaine génération de scientifiques. Williams a déclaré que travailler en informatique avec des mathématiques avancées avait peut-être facilité l’adaptation par rapport aux mathématiciens purs. Williams a ajouté que l’IA pousse les chercheurs à entreprendre des travaux plus ambitieux et à explorer des questions scientifiques plus profondes, car l’IA rend les tâches de recherche familières plus faciles.
OpenAI et Anthropic affirment réfuter l'hypothèse du temps exponentiel
FLASH AIPartager
OpenAI et Anthropic affirment avoir réfuté l'hypothèse du temps exponentiel, une hypothèse clé en complexité algorithmique. OpenAI a partagé ses travaux sur GitHub, Anthropic ayant suivi quelques heures plus tard. Ryan Williams du MIT recueille les réponses, soulignant que certaines parties de la preuve nécessitent un examen plus approfondi. Si elles sont valides, ces affirmations pourraient modifier les niveaux de support et de résistance en matière d'efficacité algorithmique et affecter les évaluations du rapport risque-récompense dans les systèmes cryptographiques. Les deux entreprises affirment que leurs modèles ont trouvé des solutions plus rapides à certains problèmes. Williams a averti que de nombreux articles pourraient nécessiter une réévaluation si les affirmations se révèlent exactes.
Source:Afficher l'original
Clause de non-responsabilité : les informations sur cette page peuvent avoir été obtenues auprès de tiers et ne reflètent pas nécessairement les points de vue ou opinions de KuCoin. Ce contenu est fourni à titre informatif uniquement, sans aucune représentation ou garantie d’aucune sorte, et ne doit pas être interprété comme un conseil en investissement. KuCoin ne sera pas responsable des erreurs ou omissions, ni des résultats résultant de l’utilisation de ces informations.
Les investissements dans les actifs numériques peuvent être risqués. Veuillez évaluer soigneusement les risques d’un produit et votre tolérance au risque en fonction de votre propre situation financière. Pour plus d’informations, veuillez consulter nos conditions d’utilisation et divulgation des risques.