Règles

Le 26 octobre 2026, OpenAI a annoncé que son système d’IA avait « prouvé que l’ETH était faux, un résultat qui a ensuite été vérifié dans Lean ». (voir : https://openai.com/index/building-scientific-understanding-with-academic-communities/) Ce marché sera résolu sur « Oui » si une réfutation de l’Exponential Time Hypothesis est confirmée, avant la date et l’heure indiquées, 23:59 ET, par au moins l’une des méthodes de confirmation admissibles répertoriées ci-dessous. Dans le cas contraire, ce marché sera résolu sur « Non ». L’« Exponential Time Hypothesis » désigne la conjecture formulée par Russell Impagliazzo et Ramamohan Paturi selon laquelle le problème 3-SAT ne peut pas être résolu en temps sous-exponentiel. Une « réfutation » désigne toute preuve mathématique montrant que l’Exponential Time Hypothesis est fausse, y compris la preuve présentée dans l’article d’OpenAI intitulé « The Exponential Time Hypothesis is False » (https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf), ainsi que toute version corrigée, révisée ou étendue de celle-ci, qu’elle soit due à OpenAI ou à d’autres. Les confirmations qui établissent uniquement un résultat plus faible, comme un algorithme plus rapide qui ne réfute pas l’Exponential Time Hypothesis, ou qui établissent seulement que le code Lean d’OpenAI compile, ne seront pas admissibles. Les méthodes de confirmation admissibles sont les suivantes : (i) Publication évaluée par les pairs : un article présentant une réfutation, qu’il soit rédigé par OpenAI ou par d’autres chercheurs, est publié dans une revue scientifique réputée évaluée par les pairs ou dans une conférence évaluée par les pairs (par exemple, STOC, FOCS, SODA), ou accepté pour publication par l’une d’elles. Les prépublications et les autres publications qui n’ont pas achevé leur évaluation par les pairs ne seront pas admissibles. Les prépublications et autres publications qui n’ont pas achevé leur évaluation par les pairs ne seront pas admissibles. (ii) Vérification indépendante : le groupe d’examen dirigé par Russell Impagliazzo, Ramamohan Paturi et Ryan Williams, l’un de ces trois chercheurs, ou un autre chercheur ou groupe de recherche crédible sans lien avec OpenAI confirme publiquement qu’une réfutation est correcte. La confirmation doit déclarer sans réserve que la réfutation est correcte ou que l’Exponential Time Hypothesis est fausse (par exemple, que la preuve a été vérifiée et jugée correcte). Elle doit être publiée par le chercheur ou le groupe chargé de la vérification, ou par ses membres, notamment dans un article, une prépublication, sur un site Web, un blog ou un compte officiel sur les réseaux sociaux ; les confirmations uniquement relayées par OpenAI ne seront pas admissibles. Une confirmation peut reposer sur l’examen de la preuve écrite, de la formalisation Lean, ou des deux ; une confirmation fondée sur la formalisation Lean sera admissible si elle indique que le résultat formalisé établit que l’Exponential Time Hypothesis est fausse. Les déclarations indiquant que l’examen est en cours, qu’aucune erreur n’a été trouvée jusqu’à présent ou que la réfutation semble probablement correcte ne seront pas admissibles. Les confirmations publiées ou rendues publiques après la date indiquée ne seront pas prises en compte, même si l’examen sous-jacent a eu lieu avant cette date. Les employés, prestataires et investisseurs d’OpenAI sont considérés comme affiliés à OpenAI. Le groupe d’examen dirigé par Russell Impagliazzo, Ramamohan Paturi et Ryan Williams, ainsi que ses membres, ne seront pas considérés comme affiliés à OpenAI. La déclaration du groupe d’examen selon laquelle sa participation ne doit pas être considérée comme une certification de l’affirmation n’empêchera pas qu’une confirmation ultérieure admissible du groupe ou de ses membres soit prise en compte pour le règlement. Les déclarations, publications sur les réseaux sociaux ou communiqués de presse d’OpenAI ou de ses affiliés, les articles de presse qui ne font que relayer ces affirmations et la formalisation Lean publiée par OpenAI ne seront pas admissibles à eux seuls. La source de résolution de ce marché sera un consensus de sources crédibles et d’experts scientifiques compétents, attestant de la légitimité de la confirmation admissible.

Traduction automatique. En cas de litige, l'original fait foi.