Vérification de preuves distribuées : compromis temps-espace
Résumé
Une preuve distribuée est un mécanisme permettant aux nœuds d'un réseau de décider collectivement et efficacement si le réseau est dans une configuration correcte, par rapport à un certain prédicat. La vérification de ces preuves est généralement faite en un nombre constant de rondes. Dans cet article nous étudions l'impact d'un temps de vérification non-constant sur la taille des preuves.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...