当前位置: 立字我 >问答 >高中 >数学 >请问数学中P与NP是什么题(具体些)

请问数学中P与NP是什么题(具体些)

更新时间:2024-04-26 13:32:13
问题描述:

请问数学中P与NP是什么题(具体些)

刘付显回答:

  P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”(ClayMathematicsInstitute,简称CMI)在千禧年大奖难题中收录.P/NP问题中包含了复杂度类P与NP的关系.1971年史提芬·古克...

相关文章:
热搜文章
推荐文章