P
Peu commune
Protocole Arthur-Merlin
Un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur soient publics (c'est-à-dire également connus du démonstrateur). Cette notion a été introduite par László Babai en 1985.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.