Physical Superintelligence affirme qu'une IA a prouvé la conjecture d'Aaronson-Ambainis
Page de recherche et dépôt Lean 4 public: un système interne avec un modèle Anthropic non public a trouvé une preuve ouverte depuis 2008; Lean l'a acceptée au jour trois; revue par les pairs en attente.
Pourquoi c’est important
La conjecture porte sur quand des algorithmes quantiques peuvent battre exponentiellement le classique sur des entrées non structurées. PSI dit que son système a produit une preuve vérifiée par Lean le jour trois, puis l'a améliorée deux fois. La formalisation est publique, mais il faut confirmer que l'énoncé Lean correspond à la conjecture imprimée; la revue par les pairs n'est pas finie. Des chercheurs de Stanford cités sur la page PSI saluent le résultat. À suivre: avis d'Aaronson, Ambainis et de groupes externes.
Faits clés
- Ouverte depuis 2008 (Aaronson–Ambainis)
- Lean a accepté la preuve au jour trois
- Modèle Anthropic non public (affirmé)
- Article et dépôt Lean 4 publics
- Revue par les pairs en attente