tlasWiki
PC
Sciences et natureN° 189589

Théorème PCP

En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se…

ATQ5 500DEF4 070

Théorème PCP

Peu communeSciences et naturen° 189 589

1 299lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 189589

    Théorème PCP

    En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se…

    ATQ5 500DEF4 070
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 189589

    Théorème PCP

    En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se…

    ATQ5 500DEF4 070
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 189589

    Théorème PCP

    En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se…

    ATQ5 500DEF4 070
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se traduire en français par « preuve vérifiable en probabilité ») est une caractérisation de la classe NP dans le contexte d'un système de preuve interactive. Plus précisément, NP est la classe des problèmes de décision qui ont des preuves pouvant être vérifiées de façon probabiliste en ayant accès à un nombre constant de bits de la preuve et en utilisant un nombre logarithmique de bits aléatoires.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème PCP », licence CC BY-SA 4.0. Comment jouer.