tlasWiki
PC
Sciences et natureN° 316291

Preuve vérifiable de manière probabiliste

preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically checkable proof) est une preuve…

ATQ5 500DEF3 110

Preuve vérifiable de manière probabiliste

Peu communeSciences et naturen° 316 291

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

Ses 3 versions

  • PC
    Sciences et natureN° 316291

    Preuve vérifiable de manière probabiliste

    preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically checkable proof) est une preuve…

    ATQ5 500DEF3 110
    Classique2 tirages
  • PCH
    Sciences et natureN° 316291

    Preuve vérifiable de manière probabiliste

    preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically checkable proof) est une preuve…

    ATQ5 500DEF3 110
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 316291

    Preuve vérifiable de manière probabiliste

    preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically checkable proof) est une preuve…

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

preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically checkable proof) est une preuve (certificat) qui peut être vérifiée par un algorithme probabiliste, en utilisant un certain nombre de bits aléatoires et en lisant un certain nombre de bits de la preuve. La classe PCP[r(n),q(n)] réfère à l'ensemble des problèmes de décision qui ont des preuves vérifiables en temps polynomial avec au plus r(n) bits aléatoires et en lisant au plus q(n) bits de la preuve.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Preuve vérifiable de manière probabiliste », licence CC BY-SA 4.0. Comment jouer.