כל מה שרצית לדעת על PPAD:
PPAD (Polynomial Parity Arguments on Directed graphs) היא מחלקת סיבוכיות המהווה תת-מחלקה של מחלקת הסיבוכיות TFNP.
יחס בינארי שייך ל-PPAD אם ניתן להראות שהוא שייך ל-TFNP באמצעות הוכחה על דרגות הצמתים בגרף מכוון.
המחלקה הוצגה לראשונה על ידי פרופסור קריסטוס פאפאדימיטריו מאוניברסיטת ברקלי בשנת 1994.
חשיבותה של המחלקה נובעת מכך שניתן להראות שבעיית חישוב שיווי משקל נאש שלמה תחת מחלקה זו.