出幾張紙來，“老先生面子薄，你要登門道謝的話，非得被趕出來不可，還不如好好解一些難題。朝國不是有一句話說得好嗎，朝聞道……”

“夕死可矣，”顧行一接過了紙，轉動了筆尖，輕聲說道，“但我可沒有把握能夠把每一個難題都給解決。”

“至少目前看起來，你把每一個問題都解決了，不是嗎？”文森特教授顯然很熟悉他的履歷，調笑道，“奇蹟。的同事們都這樣稱呼你啊，而且，分散式計算系統做的很漂亮。”

“那只是一個小小的把戲而已，談不上奇蹟。”顧行一謙虛道，眼睛已經落在了文森特教授遞過來的紙上。

首先，P類問題必將屬於NP問題，因為一個可以在多項式時間複雜度內求解的問題自然可以在多項式時間複雜度內驗證。為了證明P=NP，這需要證明NP問題必將屬於P類問題。

在NP問題之中，又有一類最為艱難的NPC問題（所有NP問題都可以轉化成NPC問題），其的解法可以推動整個問題的解決。

畢竟，如果證明NPC問題，可以歸屬為P類問題，那麼顯而易見，NP=P。

類似於b是a，只要a擁有一杯奶茶，那麼b就擁有一杯奶茶。

區別只在於證明a有一杯奶茶是件簡化了的事情，而證明b有沒那麼容易。

所以在接下去的部分，文森特教授列出了21個NPC問題，不過最重點圈紅的卻還是SAT問題。

Loading...

未載入完，嘗試【重新整理】or【退出閱讀模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏！

移動流量偶爾打不開，可以切換電信、聯通、Wifi。

收藏網址：www.ebook8.cc

(＞人＜；)