Top Qs
Chronologie
Chat
Contexte
PPAD (complexité)
classe de complexité De Wikipédia, l'encyclopédie libre
Remove ads
En informatique théorique, PPAD (Polynomial Parity Arguments on Directed graphs) est une classe de complexité introduite par Christos Papadimitriou en 1994[1]. 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[2].
Définition
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?
Références
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads