Aller au contenu principal

Vérifier une démonstration en un coup d'oeil

Numéros de page :
2 p. / p. 20-21
Une méthode probabiliste de vérification de théorèmes permet de valider une démonstration en vérifiant seulement une petite partie. Irit Dinur, qui a produit une nouvelle démonstration de ce résultat, nous explique cette percée de l'informatique théorique.
Note Générale :