Passer au contenu
mardi, novembre 17, 2026Guide gratuit
FR
dailyai
Caractéristiques

OpenAI et Anthropic affirment que l'IA a enfreint la même règle de l'informatique

Les deux laboratoires affirment que leurs modèles d'IA ont réfuté l'hypothèse du temps exponentiel le même jour, le 16 octobre. Des experts externes procèdent actuellement à des vérifications, et Anthropic indique que le gain n'apparaît qu'au-delà de 10 millions de variables.

· 5 min de lecture
PartagerXen

Deux laboratoires d'IA concurrents affirment que leurs modèles ont ébranlé le même pilier de l'informatique, et tous deux s'accordent à dire que cela s'est produit le même jour, le 16 octobre. Si ces preuves se confirment, une hypothèse sur laquelle reposent des centaines d'articles de recherche est erronée. Le hic : selon les propres estimations d'Anthropic, la méthode la plus rapide ne surpasserait pas la simple méthode par essais et erreurs tant que le problème ne comporte pas plus de 10 millions de variables.

OpenAI a annoncé le résultat le lundi 26 octobre, ainsi que deux autres revendications en mathématiques et en physique. Quelques heures plus tard, Anthropic a publié sa propre version Ces résultats ont été publiés sur GitHub, dans un article attribué à “ Claude, Anthropic ”. Ils n'ont pas encore été confirmés de manière indépendante et sont actuellement vérifiés par des experts externes.

La règle en question

Cette hypothèse est appelée l'hypothèse du temps exponentiel (ETH). Elle concerne un problème logique connu sous le nom de 3-SAT. On vous donne une longue liste de conditions, chacune impliquant quelques commutateurs oui/non, et vous devez trouver une configuration de ces commutateurs qui satisfait toutes les conditions simultanément.

Vérifier une réponse est facile. En trouver une, c'est une autre histoire. Chaque interrupteur supplémentaire double le nombre de réglages possibles ; avec 100 interrupteurs, il y a donc plus de possibilités qu'on ne pourrait jamais en tester. Les informaticiens ont mis au point des méthodes plus ingénieuses au fil des ans, mais le temps nécessaire a lui aussi augmenté de façon exponentielle, se multipliant à chaque interrupteur ajouté.

L'ETH affirme que cela restera toujours vrai : il n'existe aucun raccourci permettant d'échapper à cette croissance exponentielle. “ Cette affirmation est largement admise depuis la fin des années 1990 et une grande partie de l'informatique théorique s'est construite sur ce postulat ”, explique Ryan Williams du MIT. a déclaré à Al Jazeera. OpenAI affirme que cette hypothèse a été utilisée dans des centaines d'articles, dans des domaines allant de la théorie des graphes à la biologie computationnelle en passant par les bases de données.

Les chiffres qui sous-tendent l'affirmation

Avant ce mois-ci, les méthodes les plus rapides connues s'exécutaient en environ 1,328 puissance n étapes pour n commutations, ou en 1,308 puissance n pour les méthodes utilisant l'aléatoire, selon Anthropic’son document de 49 pages. Les deux laboratoires affirment désormais disposer d'une méthode dont la croissance est plus lente que toute croissance exponentielle de ce type. C'est ce que signifie l'affirmation “ ETH est faux ”.

Anthropic affirme que son résultat a été obtenu grâce à un modèle de recherche interne, Claude, qui a généré 14 millions de tokens de sortie (les petits fragments de texte produits par un modèle), “ sans intervention humaine ”. Ses chercheurs ont ensuite travaillé avec le modèle pour améliorer la rédaction. OpenAI indique que sa propre IA a trouvé la réfutation le même jour et qu'elle a été vérifiée le lendemain à l'aide de Lean, un langage de programmation permettant à un ordinateur de vérifier chaque étape d'une démonstration. fichiers papier et Lean se trouve dans son dépôt GitHub public.

L'article d'Anthropic indique que les deux résultats ont été obtenus “ indépendamment et simultanément ” et cite les travaux d'OpenAI. L'annonce d'OpenAI ne mentionne pas Anthropic. Le site de suivi de la recherche Papex souligne. Ces deux dates de découverte proviennent des entreprises elles-mêmes. Les premiers documents publics sont apparus les 26 et 27 octobre.

Pourquoi votre ordinateur portable ne le remarque pas

Il s'agit d'un résultat concernant les pires problèmes possibles, à des tailles énormes. Anthropic est catégorique à ce sujet. Son article indique que cette approche semble peu susceptible d'améliorer la force brute “ à moins que n > 10 ».7“ ou plus de 10 millions de commutateurs “, et ” nos résultats ne disent rien sur la résolution pratique des formules “. OpenAI affirme que transformer la théorie en gains concrets ” nécessitera des recherches supplémentaires importantes ».”

Vous voulez que l'IA vous fasse gagner des heures par semaine ? Notre guide gratuit vous explique comment.Téléchargez le guide gratuit →

C'est important car le 3-SAT n'est pas qu'un simple exercice scolaire. Des programmes appelés solveurs SAT servent à vérifier la conception des puces et à tester les logiciels ; ils gèrent déjà des formules comportant des millions de variables, car les cas concrets sont généralement bien plus simples que les cas extrêmes. Interrogé sur X sur ce que les développeurs pourraient remarquer en premier, Williams a répondu que personne ne le savait encore., d'après The Decoder. Il a déclaré qu'il était plausible que des progrès significatifs soient réalisés d'ici 12 mois, mais qu'il se pourrait aussi que nous ne constations rien de tel. Je n'en sais rien.“

Cela ne résout pas non plus la fameuse question P versus NP, qui consiste à déterminer si tout problème rapide à vérifier est également rapide à résoudre. Plus rapide qu'une complexité exponentielle est encore loin d'être rapide en ce sens. Les deux articles le confirment.

Qui vérifie les devoirs d'une IA

La vérification est menée par trois chercheurs mandatés par OpenAI pour assurer la supervision : Russell Impagliazzo et Ramamohan Paturi de l’Université de Californie à San Diego, deux des instigateurs de la proposition initiale d’ETH, et Williams. OpenAI précise qu’ils ne sont pas rémunérés et n’ont signé aucun accord de confidentialité. À leur demande, OpenAI a publié l’intégralité des données brutes et a accepté de financer une conférence sur les résultats.

Les trois personnes ont également publié une lettre ouverte précisant qu'elles ne cautionnent pas cette allégation. “ Notre implication ne doit pas être interprétée comme une certification de l'allégation ”, écrivent-elles., cité par Papex. “ Si cette affirmation est correcte, elle bouleversera un pan important de l'informatique théorique. ” Ils citent l'article d'Anthropic comme source pour cette analyse, aux côtés de celui d'OpenAI.

Une vérification Lean constitue une preuve solide, mais ne suffit pas. Lean confirme qu'une démonstration découle de l'énoncé tel qu'il a été saisi. Il reste cependant à vérifier que cet énoncé reflète bien l'intention des mathématiciens. C'est là que réside la partie fastidieuse et humaine du processus.

Les deux autres revendications

L'annonce d'OpenAI affirme également avoir démontré, dans toutes les dimensions, une conjecture de 1991 sur la focalisation des ondes, connue sous le nom de lissage local. Jusqu'à présent, cette conjecture n'avait été démontrée qu'en deux dimensions, en 2019. OpenAI indique que ce résultat résout également deux autres problèmes bien connus : les conjectures de restriction de Kakeya et de Stein. Cette démonstration et ses fichiers Lean sont publics.

La troisième affirmation concerne la physique. OpenAI affirme que ses modèles ont prouvé que certaines théories sur l'interaction des particules, notamment la chromodynamique quantique qui décrit la force de cohésion des noyaux atomiques, reposent sur des bases mathématiques solides. Cela inclut une partie de l'un des sept problèmes du prix du millénaire, chacun assorti d'une récompense 1 million de dollars. OpenAI précise avoir résolu uniquement la question de l'existence, et non celle de l'«écart de masse », le problème restant donc ouvert. Une équipe dirigée par le prix Nobel David Gross examine actuellement ces travaux. Le matériel n'a pas été intégralement publié..

Ce dernier choix a suscité des critiques. Groupe consultatif sur les mathématiques et l'intelligence artificielle, Un panel de mathématiciens de l'Institute for Advanced Study a exhorté OpenAI, le 26 octobre, à publier les résultats de physique “ sans délai ”. Ce panel souligne qu'OpenAI avait déclaré attendre la vérification Lean, et que “ selon leurs propres dires, cette vérification est désormais terminée ”.”

La lecture simple

Le fait que deux entreprises annoncent la même percée le même jour est inédit. Cela suggère que les modèles d'IA les plus performants peuvent désormais obtenir des résultats que les experts n'ont pas réussi à déceler pendant des décennies, et que plusieurs laboratoires peuvent y parvenir. Cela révèle aussi le manque de préparation de la science face à une telle situation. Il n'existe aucun référentiel commun pour déterminer qui a fait la première découverte, ni de règle consensuelle définissant à quel moment une preuve générée par une IA est validée.

Pour l'instant, le bilan est clair : trois allégations majeures, aucune confirmation indépendante. Les examinateurs indiquent qu'ils communiqueront leurs conclusions au fur et à mesure. En attendant leur rapport, il est préférable de qualifier ETH de fausse, plutôt que de fausse.