Explore relationships

PPA (complexity)

In computational complexity theory, PPA is a complexity class, standing for "Polynomial Parity Argument" (on a graph). Introduced by Christos Papadimitriou in 1994 (page 528), PPA is a subclass of TFNP.

Use + to expand a branch. Click a topic name to open its summary.