然后再次拿来草稿纸,拧开笔盖,准备刷文献。
NP完全问题,也叫NP-C问题。
是多项式复杂程度的非确定性问题。
简单的写法就是“NP=P?”。
问题也就在这个问号上面。
到底是NP等于P,还是NP不等于P。
当然,几乎绝大多数的人,都希望NP等于P。
因为这背后的实际意义,太过重大。
只可惜,就算再多人的希望,也不能将这道千禧年大奖难题,给变成事实。
它仍旧在等待着,能够解决它的人出现。
The content is not finished, continue reading on the next page