tlasWiki
C
Sciences et natureN° 370250

PPA (complexité)

PPA est une classe de complexité, signifiant "Polynomial Parity Argument" (sur un graphe).

ATQ4 000DEF1 840

PPA (complexité)

CommuneSciences et naturen° 370 250

4lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 370250

    PPA (complexité)

    PPA est une classe de complexité, signifiant "Polynomial Parity Argument" (sur un graphe).

    ATQ4 000DEF1 840
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 370250

    PPA (complexité)

    PPA est une classe de complexité, signifiant "Polynomial Parity Argument" (sur un graphe).

    ATQ4 000DEF1 840
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 370250

    PPA (complexité)

    PPA est une classe de complexité, signifiant "Polynomial Parity Argument" (sur un graphe).

    ATQ4 000DEF1 840
    RainbowJamais tirée
Lire l'article de Wikipédia

PPA est une classe de complexité, signifiant "Polynomial Parity Argument" (sur un graphe). Introduit par Christos Papadimitriou en 1994 (page 528), PPA est une sous-classe de TFNP. PPA est une classe de problèmes de recherche dont on peut montrer qu'ils sont totaux par une application du lemme de la poignée de main : tout graphe non orienté qui a un sommet de degré impair doit avoir un autre sommet de degré impair.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « PPA (complexité) », licence CC BY-SA 4.0. Comment jouer.