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.
随便看	front surface front surface effect front surface field front surface fluorometry front surface mirror front surface reflection front suspension front suspension shock absorber front sway front tackle front tang front tank front tap front tap contraction front tap reflex front teeth front temperature front tension bar front tent front terminal type front tightener front time of impulse current front tipper front tire front to back