tlasWiki
PC
Sciences et natureN° 278054

PPAD (complexité)

PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994.

ATQ5 500DEF2 600

PPAD (complexité)

Peu communeSciences et naturen° 278 054

464lecteurs 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° 278054

    PPAD (complexité)

    PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994.

    ATQ5 500DEF2 600
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 278054

    PPAD (complexité)

    PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994.

    ATQ5 500DEF2 600
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 278054

    PPAD (complexité)

    PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994.

    ATQ5 500DEF2 600
    RainbowJamais tirée
Lire l'article de Wikipédia

PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994. Cette classe est importante en théorie des jeux algorithmique car elle contient le problème de calculer un équilibre de Nash et ce problème a été démontré PPAD-complet par Chen et Deng en 2005.

Autres Super spéciales rares en Sciences et nature

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