tlasWiki
PC
Sciences et natureN° 51038

Système de preuve interactive

En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux…

ATQ5 500DEF3 220

Système de preuve interactive

Peu communeSciences et naturen° 51 038

889lecteurs 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° 51038

    Système de preuve interactive

    En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux…

    ATQ5 500DEF3 220
    Classique1 tirage
  • PCH
    Sciences et natureN° 51038

    Système de preuve interactive

    En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux…

    ATQ5 500DEF3 220
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 51038

    Système de preuve interactive

    En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux…

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

En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux participants qui échangent des messages. Cela permet de définir des classes de complexité intéressantes, notamment la classe IP qui est le modèle utilisé dans le théorème PCP qui caractérise la classe NP.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Système de preuve interactive », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.