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

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

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