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

OpenAI a récemment annoncé avoir réfuté une hypothèse majeure de l’informatique, remettant en question la durée de résolution de certains problèmes. Selon l'organisation, son intelligence artificielle aurait démontré que des problèmes réputés nécessiter un temps exponentiel pour être résolus pourraient en réalité être traités plus rapidement que prévu. Cette découverte a suscité un vif intérêt dans la communauté scientifique.
L'hypothèse du temps exponentiel est un concept fondamental en informatique théorique, qui suggère que certains problèmes deviennent de plus en plus difficiles à résoudre à mesure que leur taille augmente. Cette idée a été largement acceptée et a influencé la manière dont les chercheurs abordent les défis en matière de calcul. Cependant, les résultats d'OpenAI pourraient remettre en cause cette vision établie, incitant les experts à réévaluer leurs approches.
Cette avancée est d'une grande importance, car elle pourrait ouvrir la voie à des algorithmes plus efficaces et à des solutions à des problèmes complexes qui étaient jusque-là jugés insurmontables. Si les conclusions d'OpenAI se confirment, cela pourrait avoir des implications profondes sur divers domaines, allant de la cryptographie à l'intelligence artificielle en passant par l'optimisation.
Cependant, il reste encore des incertitudes à éclaircir. Des spécialistes, y compris deux des chercheurs à l'origine de l'hypothèse du temps exponentiel, vont examiner les résultats d'OpenAI pour valider ou contester ces nouvelles conclusions. Les débats qui s'annoncent pourraient redéfinir certains des fondements de l'informatique théorique.