第377章 原型機的震撼 (第1/8頁)
昆吾提示您：看後求收藏（貓撲小說www.mpzw.tw），接着再看更方便。
“一號，將這段監控下載保存，特級加密，然後清空監控視頻。”
“收到，教授！”
既然想不通，那就放棄吧。
陳諾靜下來心來，拿出a4紙開始寫了起來。
np完全問題，設g=（v,e）是簡單無向圖，va、vb是g中距離大於2的兩個頂點，e'=eu{（va，vb）}……
……
由遞歸關係可知g的頂點色數可以在n的多項式時間內確定。
一直到了凌晨兩三點鐘，陳諾才停了下來，桌子上足足有數十頁a4紙，每張都是密密麻麻的數字和符號。
用心智體驗看到的，結合碎片，再加上他的理解，np問題幾乎全部搞定。
花個兩三天的時間慢慢整理一下，補充一下理論說明，這個千禧七大難題之一np完全問題就搞定了。
