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 |
BU Sciences
| Localisation | Cote | Statut | |
|---|---|---|---|
|
n° 447 (2010)
|
Archives | 500 RS REC |
Dispo. du n° : voir "Lien"
|