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