TFNP: An Update.

ALGORITHMS AND COMPLEXITY (CIAC 2017)(2017)

引用 4|浏览37
暂无评分
摘要
The class TFNP was introduced a quarter of a century ago to capture problems in NP that have a witness for all inputs. A decade ago, this line of research culminated in the proof that the Nash equilibrium problem is complete for the subclass PPAD. Here we review some interesting developments since.
更多
查看译文
关键词
Nash Equilibrium, Proof System, Total Problem, Complete Problem, Nash Equilibrium Problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要