网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程