哪位能用通俗的语言解释一下np完全的意思,谢谢

Question

我问的是所谓停机问题,数学问题

Answer 1

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

Answer 2

n 指的是大于等于2的数字
p 指cp（即配对）
总的来说就是一女n男或一男n女的不纯洁关系

Answer 3

就是（一女N男 N男N男 一男N女 N女N女）相爱