P/NP问题是什么?

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/18 09:54:53

P/NP问题是什么?

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”（Clay Mathematics Institute,简称CMI）在千禧年大奖难题中收录.P/NP问题中包含了复杂度类P与NP的关系.1971年史提芬·古克(Stephen A.Cook) 和 Leonid Levin 相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的（P=NP?）
再问：好快

研究P vs NP问题有什么意义? 问下：3P,NP, NP码什么意思 Np什么意思语言学中的 NP 指什么? 已知点P是线段MN的黄金分割点,MP>NP,则NP/MN=? 延长线段MN到P,使NP=MN,则MN=()MP,MP=()NP 世界七大难题p与np问题解决了吗? 休谟问题是什么?RT 新三农问题是什么三个哲学问题是什么巴勒斯坦问题是什么问题