« La plus grande surprise en 20 ans » : OpenAI affirme avoir réfuté une hypothèse majeure de l’informatique

Introduction
OpenAI soutient que son IA a remis en cause l’hypothèse du temps exponentiel, un principe central de l’informatique théorique.

Points clés
- L’IA d’OpenAI aurait démontré que certains problèmes supposés nécessiter un temps de calcul exponentiel peuvent être résolus plus rapidement.
- Cette affirmation remet en question un repère fondamental utilisé depuis des décennies pour évaluer la complexité algorithmique.
- Deux chercheurs ayant formulé l’hypothèse originale vont analyser les résultats pour vérifier leur validité et leurs implications.