PPAD (complexité)
En informatique théorique, PPAD () 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.

Définition

Références 

Classe de complexité
Théorie des jeux
En informatique théorique , PPAD ( ) est une classe de complexité introduite par Christos Papadimitriou en Cette classe est importante en théorie de les 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 Définition Références Classe de complexité Théorie de les jeux