tlasWiki
PC
Sciences et natureN° 209779

Protocole Arthur-Merlin

En théorie de la complexité, un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur…

ATQ5 500DEF3 930

Protocole Arthur-Merlin

Peu communeSciences et naturen° 209 779

587lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 209779

    Protocole Arthur-Merlin

    En théorie de la complexité, un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur…

    ATQ5 500DEF3 930
    Classique1 tirage
  • PCH
    Sciences et natureN° 209779

    Protocole Arthur-Merlin

    En théorie de la complexité, un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur…

    ATQ5 500DEF3 930
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 209779

    Protocole Arthur-Merlin

    En théorie de la complexité, un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur…

    ATQ5 500DEF3 930
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, 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. Godwasser et Sipser ont prouvé en 1986 que tous les langages avec preuves interactives de longueur arbitraire avec aléatoire privé peuvent aussi être décidés par des preuves interactives avec aléatoire public.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Protocole Arthur-Merlin », licence CC BY-SA 4.0. Comment jouer.