非奇異矩陣提示您:看後求收藏(快眼看書www.kyks.tw),接著再看更方便。

赫被水嗆了一口。

“dNA計算機,這是我的研究方向。”艾達否的臉上閃過一絲得意,“我告訴這東西可牛了,理論上與量子計算機比肩,可以解決Np完全問題。”

“噗。”盧赫聽後嘲諷道,“民科。”

艾達否被激得起身坐直,正言道:“你知道什麼是Np完全問題嗎?”

“知道啊。”盧赫把水瓶擰好,捏在手裡心不在焉地晃著,“如果一個問題可以在多項式時間內猜出它的一個解,那它就是Np問題。如果一個Np問題可以被其它所有Np問題約化到,那麼它就是一個Np完全問題。”

艾達否聽後,連忙豎起大拇指,“牛啤啊,你還知道多項式時間和約化?”

“切。”盧赫得意地揚起下巴,“多大點事兒,當誰沒編過程似的。不就是時間複雜度裡的n出現在底數位置嗎?非得給人重起個名叫多項式時間,故弄玄虛。”

“至於約化,不就是解決不了一個問題,就繞過它,去研究一個更復雜的問題,對其進行降維打擊嗎?舉個例子,你腦子不好使死活解不出一元一次方程,靈機一動想出了個點子:

既然我解不出一元一次的,那我乾脆去研究二元一次的。一旦我把二元一次的給解出來,那一元一次的就該像喝水一樣簡單了。”

“至於你說得什麼Np完全問題,那不就是以多項式時間作為上限,無限去做約化。我解不出一元一次的,我就去解更復雜的二元一次;解不出二元一次,就去解更復雜的三元一次。

這樣無限套娃下去,約化到一個無限複雜的問題,你拍著胸脯說:嘿,只要把這道題解出來,世界上所有問題就都難不倒我了!”

盧赫說完,右手搭在艾達否肩膀上,左手指著天空:“老艾啊,哥送你一句話:仰望星空,腳踏實地。左腳蹬右腳永遠都上不了天。”

艾達否聽後不屑地笑了笑,“你可去拉倒吧,你個思想落伍的保守分子。dNA計算機是怎麼工作的你知道嗎?”

“怎麼工作的啊?”盧赫來了興致。

艾達否一臉認真地娓娓道來:

“你知道哈密頓問題嗎?圖論裡面的最著名難題。不知道也沒關係,給你簡單點描述一下:

假如你是一個時間管理大師,同時交往著5的女朋友,這些女朋友分佈在5個不同的城市。有一天,你被老闆派到另一個城市出差。好巧不巧,在那個城市你一個女朋友都沒有,而你非常想念她們,想借著公費出差的機會,

歷史軍事推薦閱讀 More+
千億首富的閃婚寵妻

千億首富的閃婚寵妻

古凌菲
千億首富的閃婚寵妻中的人物設定很飽滿,每一位人物都有自己出現的價值,推動了情節的發展,同時引出了海彤戰胤的故事,看點十足,千億首富的閃婚寵妻故事梗概海彤被好友軟硬兼施磨了一個小時,最後無奈地答應了好友的請求,晚上早點關上店門,陪好友去參加宴會。她打電話給姐姐,問 千億首富的閃婚寵妻
歷史 連載 432萬字
梁瓷秦蓁

梁瓷秦蓁

佚名
梁瓷秦蓁小說簡介她喜歡他,於是就像個舔狗般倒追了他三年。今天是他的三十歲生日,她報了心上人的名號才成功混進生日宴。沒曾想,卻在樓梯間聽到了他和別人的談話。你的白月光回來了,那個舔狗你打算怎麼辦?跟我有什麼關係嗎?原來,自己這三年都是一場笑話 梁瓷秦蓁
歷史 連載 24萬字
最強把妹系統寧天洛無情

最強把妹系統寧天洛無情

佚名
最強把妹系統寧天洛無情小說簡介寧天來到天玄世界,睜眼竟然是女子的閨房?等等,這是什麼情況?身為廢物的他,絕美至極的女帝竟要在今晚和他成親?!震驚!系統啟用!震驚他人就能獲得獎勵!?開局震驚女帝,踏出人生大事第一步,完成舉世震驚!寧天看向無數天驕聖子不是吧我就隨隨便便修煉一 最強把妹系統寧天洛無情
歷史 連載 225萬字