PPAD (complexity)

（重定向自PPAD）

In computer science, PPAD ("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD is a subclass of TFNP based on functions that can be shown to be total by a parity argument. The class attracted significant attention in the field of algorithmic game theory because it contains the problem of computing a Nash equilibrium, and this problem was shown by Chen and Deng in 2005 to be complete for the class.

单词	PPAD
释义	PPAD 英语百科 PPAD (complexity) （重定向自PPAD） In computer science, PPAD ("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD is a subclass of TFNP based on functions that can be shown to be total by a parity argument. The class attracted significant attention in the field of algorithmic game theory because it contains the problem of computing a Nash equilibrium, and this problem was shown by Chen and Deng in 2005 to be complete for the class.
随便看	double stage expansion的意思 double stage nitriding的意思 double stage oxygen regulator的意思 double stage pressure intensifier的意思 double stage supercharger的意思 double stage turbine的意思 double stagger tuning的意思 double stain的意思 double staining的意思 double staining dishes for plate cultures的意思 double staining technique的意思 double stairs的意思 double stall的意思 double stand的意思 double standard的意思 double standard country的意思 double standard hammer frame的意思 double standard in sex discrimination的意思 double standard interpolative method的意思 double standardist的意思 double standard of sexual behavior的意思 double standard of sexual behaviors的意思 double standard pitch auger的意思 double standard的意思 double standard seam的意思