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

下,起終點正確的路才能被擴增,不正確的會被逐漸稀釋掉。至於有些路徑上,你少見了幾個女朋友,或者重複多見了幾個女朋友,這些鏈的長度肯定是不對的。

最終,你把它們電泳一下,鏈長的和鏈短的分開,挑出長度剛好的鏈,測個序,答案不就出來了嗎?”

艾達否說完,搶過盧赫手裡的水,猛灌了幾口,“要知道,1克的dNA可以儲存215pb的資料,相當於2億部小電影。這還不算完,由於鹼基配對的速度不慢,這215pb可以直接當作記憶體用,有幾條鏈就相當於有幾個執行緒並行執行。

有個神仙已經設計出了多項式時間的、基於dNA演算法的Np完全演算法,只不過減少時間複雜度的時候,犧牲掉了空間複雜度。這個演算法實現起來,需要有指數數量的編碼方式,和鉅額的儲存空間。

可這些對dNA來說都是灑灑水,剛才都說了,dNA的儲存效率極高。因此,dNA解決Np完全問題,指日可待!”

盧赫聽後連連拱手稱讚道,“厲害,厲害。不過我有個問題,你剛才說的那個哈密頓路徑演算法,頂多就是個演算法,它有邏輯判斷能力嗎?它算個哪門子計算機呦?”

艾達否擰緊瓶蓋,把水瓶仍會盧赫懷裡,“你還真是瞎狗端星星——死活看不出個樣兒來。我就是給你舉個簡單的例子,至於邏輯判斷,不就是幾個通用邏輯閘的組合嗎?

與、或、非、與非、或非等通用邏輯閘都已經被設計出來了。實際上,只要與非或者或非,所有的邏輯閘就都可以實現。”

“呵呵。”盧赫細品了一下艾達否的話,品出了他正極力掩飾的東西,幽幽開口道:“門都已經實現了,可為什麼這種神仙東西卻遲遲不面世?”

艾達否的氣勢瞬間萎了下來,“因為還有點問題。你知道鏈置換過程吧,兩條互補鏈相遇就會立刻粘起來,不管兩條鏈一不一樣長,先粘起來再說。就好比你找女朋友,一見鍾情一般都是很難的,肯定是遇到合適的,就先談起來再說。

可是如果日後遇到更合適了的呢?我想以你的人品,肯定會毫不猶疑地把原來那位甩掉,然後和更合適的談。dNA也一樣,如果基鏈遇到了更搭配的互補鏈,就會透過鏈置換原理把當前的互補鏈踢掉,換成更匹配的一條。

比如與門,它的實現過程就是先給一條基鏈上貼上一條互補鏈,然後再給它兩條更搭配的置換鏈,把原來那條互補鏈給擠出去。這樣,兩條置換鏈為輸入真,原互補鏈為輸出真,就形成了一

歷史軍事推薦閱讀 More+
姜羨梨謝景城

姜羨梨謝景城

佚名
姜羨梨謝景城小說簡介: 一大清早,我就看到雙胞胎妹妹和我的男友睡在了一起。 我哭得肝腸寸斷,傷心欲絕。 可,我是裝的。 因為我重生了,我妹妹也重生了。 上輩子,妹妹羨慕我的婚姻,所以這輩子,她第一件事就是把男友弄上自己的床。 心機拜金女和卑鄙鳳凰男,絕配!我不恨她,甚至也有了自己的打算!
歷史 連載 178萬字
天災降臨,我在末世打造女神庇護所

天災降臨,我在末世打造女神庇護所

三百米
天災+末世+重生+囤物資+無限空間+復仇 天災降臨,全球進入末世時代,陳巖被未婚妻出賣慘死,臨死那一刻才知道,未婚妻早已出軌懷孕,自己只不過是一個可憐的接盤俠。 因空間系異能的存在,他重生末世前一個月。 開局先退婚,變賣全部家產,改造庇護所瘋狂囤積物資,開始報復所有參與殘殺他的人。 這一世,陳巖不再卑微,寧教我負天下人,也絕不再讓天下人負我!
歷史 連載 65萬字