Vérifier une démonstration en un coup d'oeil
Enregistré dans:
| Publié dans: | La Recherche No 447 |
|---|---|
| Auteur principal: | |
| Support: | Article de revue |
| Publié: |
2010.
|
| Sujets: | |
| Résumé: | 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. |
| Lien: | Dans:
La Recherche |