热门标签
更多>
搜索结果
查询Tags标签: PPAD,共有 2条记录-
PPAD和PPA的提出——Papadimitriou, 1992,论文思路总结翻译
On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence Papadimitriou Background: 只能输出yes或者no(做判定)的接收/拒绝图灵机是传统计算复杂性研究的重点,P和NP是此中最为经典的复杂性类;然而当我们考虑输出更加复杂的图灵机时,…
2021/7/12 23:17:09 人评论 次浏览 -
PPAD和PPA的提出——Papadimitriou, 1992,论文思路总结翻译
On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence Papadimitriou Background: 只能输出yes或者no(做判定)的接收/拒绝图灵机是传统计算复杂性研究的重点,P和NP是此中最为经典的复杂性类;然而当我们考虑输出更加复杂的图灵机时,…
2021/7/12 23:17:09 人评论 次浏览