半個月後,
3號樓503寢室的就寢率直降為零。
因為艾達否也終於開始夜不歸宿了。
易天霖本就神出鬼沒。自上次外場試驗失敗後,便一頭紮進實驗室裏,試圖將他的燙手大腸杆菌提升一個檔次,進化為烈焰大腸杆菌。
盧赫自打下了定了決心後,經常在實驗室抱著鋅指平台睡到後半夜,把結果做完電泳之後,再迴寢室睡一個不超過3個小時的迴籠覺。
於是艾達否經常獨享一個二十多平米的大單間,一人霸占三張椅子,半躺著對著三個屏幕敲敲打打。有時是在世界第一程序員交友平台gayhub上攢綠格子;有時是接下了幾個私活,用和他同名的小軟件,反編譯幾個小程序,掙點零花錢;而更多的時候,則是徜徉在遊戲的海洋裏。
每每看到盧赫披著月光進門,或者頂著白露出門,他都要嘲諷一句:
“卷王!”
而如今,他卻成為了503乃至全學院的卷中卷中卷中卷。
這天,盧赫又一次披星戴月地返迴寢室,半路上看見隔壁計算機學院院樓的小廣場裏,半人多高的茂盛萬年青上,飄著一個人頭。
那人頭緩緩地沿著綠化帶,從南飄到北,又從北飄到南。如此反複幾趟,然後越飄越遠,直至隻露出頭頂上幾縷被風掀起的頭發。伴隨著噗通一聲,人頭徹底消失在視線。
盧赫連忙上前查看,發現艾達否正跪拜在花壇中央的銅製的艾倫·麥席森·圖靈的全身雕像前。
他悄聲走到艾達否身後,把手從衣兜裏抽出,輕撫對方的肩膀,“平身。”
艾達否被驚得一得瑟,轉頭發現是盧赫,便立刻起身照著盧赫的屁股揣了一腳,“瞅你那揍性,竟敢占我便宜。你腦袋裏有哏丘還是咋地,大半夜的不睡覺,到處瞎轉。”
“你腦子才有毛病。”盧赫連連躲閃,“閑得沒事拜那玩意兒幹啥,知道那位神死得有多慘嗎?不如去拜數學院的那尊祖衝之。”
“祖衝之太遠了,懶得走過去。”艾達否抬腳又踢了個空,“讓你侮辱我偶像。”
兩人嬉鬧地繞著花壇追逐了兩圈,隨後一同癱在長椅上喘氣發呆。
“老艾,說正經的,你最近抽什麽風,怎麽突然就那麽卷?”盧赫從背包中掏出一瓶礦泉水,咕咚灌了一口。
艾達否仰麵望著天空上的半輪月,砸了砸嘴,“我遇見難事了。dna計算機聽說過沒?”
“什麽玩意兒?”盧赫被水嗆了一口。
“dna計算機,這是我的研究方向。”艾達否的臉上閃過一絲得意,“我告訴這東西可牛了,理論上與量子計算機比肩,可以解決np完全問題。”
“噗。”盧赫聽後嘲諷道,“民科。”
艾達否被激得起身坐直,正言道:“你知道什麽是np完全問題嗎?”
“知道啊。”盧赫把水瓶擰好,捏在手裏心不在焉地晃著,“如果一個問題可以在多項式時間內猜出它的一個解,那它就是np問題。如果一個np問題可以被其它所有np問題約化到,那麽它就是一個np完全問題。”
艾達否聽後,連忙豎起大拇指,“牛啤啊,你還知道多項式時間和約化?”
“切。”盧赫得意地揚起下巴,“多大點事兒,當誰沒編過程似的。不就是時間複雜度裏的n出現在底數位置嗎?非得給人重起個名叫多項式時間,故弄玄虛。”
“至於約化,不就是解決不了一個問題,就繞過它,去研究一個更複雜的問題,對其進行降維打擊嗎?舉個例子,你腦子不好使死活解不出一元一次方程,靈機一動想出了個點子:
既然我解不出一元一次的,那我幹脆去研究二元一次的。一旦我把二元一次的給解出來,那一元一次的就該像喝水一樣簡單了。”
“至於你說得什麽np完全問題,那不就是以多項式時間作為上限,無限去做約化。我解不出一元一次的,我就去解更複雜的二元一次;解不出二元一次,就去解更複雜的三元一次。
這樣無限套娃下去,約化到一個無限複雜的問題,你拍著胸脯說:嘿,隻要把這道題解出來,世界上所有問題就都難不倒我了!”
盧赫說完,右手搭在艾達否肩膀上,左手指著天空:“老艾啊,哥送你一句話:仰望星空,腳踏實地。左腳蹬右腳永遠都上不了天。”
艾達否聽後不屑地笑了笑,“你可去拉倒吧,你個思想落伍的保守分子。dna計算機是怎麽工作的你知道嗎?”
“怎麽工作的啊?”盧赫來了興致。
艾達否一臉認真地娓娓道來:
“你知道哈密頓問題嗎?圖論裏麵的最著名難題。不知道也沒關係,給你簡單點描述一下:
假如你是一個時間管理大師,同時交往著5的女朋友,這些女朋友分布在5個不同的城市。有一天,你被老板派到另一個城市出差。好巧不巧,在那個城市你一個女朋友都沒有,而你非常想念她們,想借著公費出差的機會,把這5個女朋友都見一遍。
由於經費有限,你又很摳門不想多掏機票錢,所以每個城市隻能去一次。同時這些城市之間又不全部都有雙向直飛航線,你該怎麽做呢?
你可以想想,但我告訴你不論你怎麽想都沒用。因為這類問題的解法隻有一個,那就是試!和我們暴力破解密碼一樣,一個一個試!
進一步的,如果你不隻五個女朋友,而是有50個、500個、5萬個、無窮個,你該怎麽辦?”
盧赫對著艾達否逐漸由認真轉為嬉笑的臉,思索片刻,答道:“我覺得這個問題我不需要考慮。5個女朋友大眼一瞅在紙上畫畫也就出來了,如果再多,我肯定會先死在床上。”
“你個死變態。”艾達否一臉嫌棄道:
“很難對吧?這其實是一個時間複雜度為n!的問題,也就是說,如果你有n個女朋友,就要嚐試n的階乘次。如果你女朋友多達萬個,就算是擁有4萬個核心天河三號,也要算到你年過花甲。
可這個問題對於dna計算機來說,卻是小菜一疊。它是這麽算的:
假如你現在剛見完1號女朋友,準備奔赴到2號的懷抱。那麽你離開1號女朋友的行為,就被編碼為acac;奔赴2號女朋友的行為,被編碼為gtgt。把這兩串編碼合起來,acacgtgt就代表你從1號到2號的路徑。
接下來,你見完了2號女朋友,又匆匆趕往3號。這個過程可以再用編碼表示為tctcagag。
也就是說,8個堿基就可以用來表示你和其中一個女朋友從見麵到拜拜的全過程。這個時候你肯定就要問了,我要你規劃一條連續的路徑,可acacgtgt、tctcagag是分離的兩條鏈,這還怎麽能玩兒的下去?
很簡單嘛,堿基對是可以互補的。你再找一條cacaagag,不就可以跟膠水一樣,把那兩條毫不相關的鏈給粘起來了嗎?
接下來的事情就更簡單了。你有幾個女朋友,就用幾串8位編碼來表示和她們的見麵和拜拜的過程。然後你把你的女朋友和膠水都合成一下,擴增個幾萬億條,放在一起,養蠱。
根據堿基配對原則,膠水分分鍾就能發揮作用,把各種女朋友給粘起來。這個時候,你會得到幾萬億條路徑。這就是路徑遍曆的所有結果。
那你又要問,我怎麽把最省錢的那一條路徑給篩選出來呢?
這也很簡單,你的起點和終點是固定的。隻要拿起點和終點作引物,擴增一下,起終點正確的路才能被擴增,不正確的會被逐漸稀釋掉。至於有些路徑上,你少見了幾個女朋友,或者重複多見了幾個女朋友,這些鏈的長度肯定是不對的。
最終,你把它們電泳一下,鏈長的和鏈短的分開,挑出長度剛好的鏈,測個序,答案不就出來了嗎?”
艾達否說完,搶過盧赫手裏的水,猛灌了幾口,“要知道,1克的dna可以存儲215pb的數據,相當於2億部小電影。這還不算完,由於堿基配對的速度不慢,這215pb可以直接當作內存用,有幾條鏈就相當於有幾個線程並行運行。
有個神仙已經設計出了多項式時間的、基於dna算法的np完全算法,隻不過減少時間複雜度的時候,犧牲掉了空間複雜度。這個算法實現起來,需要有指數數量的編碼方式,和巨額的存儲空間。
可這些對dna來說都是灑灑水,剛才都說了,dna的存儲效率極高。因此,dna解決np完全問題,指日可待!”
盧赫聽後連連拱手稱讚道,“厲害,厲害。不過我有個問題,你剛才說的那個哈密頓路徑算法,頂多就是個算法,它有邏輯判斷能力嗎?它算個哪門子計算機呦?”
艾達否擰緊瓶蓋,把水瓶仍會盧赫懷裏,“你還真是瞎狗端星星——死活看不出個樣兒來。我就是給你舉個簡單的例子,至於邏輯判斷,不就是幾個通用邏輯門的組合嗎?
與、或、非、與非、或非等通用邏輯門都已經被設計出來了。實際上,隻要與非或者或非,所有的邏輯門就都可以實現。”
“嗬嗬。”盧赫細品了一下艾達否的話,品出了他正極力掩飾的東西,幽幽開口道:“門都已經實現了,可為什麽這種神仙東西卻遲遲不麵世?”
艾達否的氣勢瞬間萎了下來,“因為還有點問題。你知道鏈置換過程吧,兩條互補鏈相遇就會立刻粘起來,不管兩條鏈一不一樣長,先粘起來再說。就好比你找女朋友,一見鍾情一般都是很難的,肯定是遇到合適的,就先談起來再說。
可是如果日後遇到更合適了的呢?我想以你的人品,肯定會毫不猶疑地把原來那位甩掉,然後和更合適的談。dna也一樣,如果基鏈遇到了更搭配的互補鏈,就會通過鏈置換原理把當前的互補鏈踢掉,換成更匹配的一條。
比如與門,它的實現過程就是先給一條基鏈上貼上一條互補鏈,然後再給它兩條更搭配的置換鏈,把原來那條互補鏈給擠出去。這樣,兩條置換鏈為輸入真,原互補鏈為輸出真,就形成了一個基本的計算單元:與門。”
“你大爺的竟敢質疑我的人品,你不了解我,我可是很專一的一個人。”盧赫拿起懷裏的水瓶,猛地砸向艾達否,“還有,你這是什麽破爛與門,那輸入鏈和輸入鏈都是基鏈的一部分互補鏈,二者這麽相似,你這計算單元計算了個寂寞啊?1+1等於1?”
艾達否揉了揉被砸疼了的肩膀,長歎了一口氣,“就是啊,輸入和輸出都差不多,計算了個寂寞。所以我現在正在想法子,解決這個問題。”
他說完仰頭長嘯:“蒼天啊,各位神啊,保佑我吧,賜給我一個開天辟地的靈感,拯救我於水火之中吧。下輩子我肯定給你們當牛做馬。”
盧赫在一旁暗自思忖,然後發話道,“老艾,你可能要當我的馬了。”
艾達否眼前一亮:“什麽意思?”
“沒想到啊老艾,當我的馬你這麽激動。”盧赫笑著說:“我有一個大膽的想法。你知道發夾環嗎?就是dna上的富含gc的迴文序列,轉錄成mrna之後,形成的一個倒t形的長得像奶嘴一樣的東西。
如果你在基鏈上設計兩個迴文序列,它們就有粘在一起的傾向,形成一個發夾環。發夾環底座上的互補鏈作為輸入,它往底座上粘的時候會促使奶嘴兩側的迴文序列越粘越緊,直至其上原本的互補鏈被擠下去,完成鏈置換。奶嘴上被擠下去的那條鏈,就是輸出。
這樣,雖然輸出是固定的gc迴文序列,但是輸入可以是任意的,從而做到輸入和輸出毫不相關,你這問題不就解決了嗎?”
艾達否聽後立刻激動地蹦起,狠狠地擁抱了一下盧赫,然後小跑到圖靈雕像前還願:
“範內瓦·布什,什爺;馮·諾依曼,馮叔;麥席森·圖靈,麥伯伯;唐納德·克努特,唐哥。”他圍著雕像轉了一圈後,跑迴盧赫麵前,鞠了一躬,“還有你,我親愛的兒子,盧小弟。感謝你們賜予我靈感。”
盧赫一腳踹向艾達否:“你大爺的,我才是你爸爸。還說我人品不好,我看你才是個花心大蘿卜,拜了這麽多人。”
艾達否靈活地閃躲,“這你就不懂了,buff不嫌多。你這麽些天早出晚歸的,一定也遇上什麽困難了吧?”
艾達否說完,走上前把盧赫拉起來,“走走走,拜拜去。老祖宗說得好,心誠則靈。”
盧赫起身,但並沒有走向雕像,而是轉身麵朝生科樓,樓側裏德實驗室幾個大字被燈帶圍了起來,正發著慘白的光。
他並不相信艾達否的鬼話。但如果一定讓他拜一個人的話,他隻想真誠地問羅伯特·裏德一句話:
我尊敬的裏德先生,你發明的鋅指技術,曾經創造了那麽多的輝煌。可又為什麽在幾十年後的今天,如此黯然失色?
3號樓503寢室的就寢率直降為零。
因為艾達否也終於開始夜不歸宿了。
易天霖本就神出鬼沒。自上次外場試驗失敗後,便一頭紮進實驗室裏,試圖將他的燙手大腸杆菌提升一個檔次,進化為烈焰大腸杆菌。
盧赫自打下了定了決心後,經常在實驗室抱著鋅指平台睡到後半夜,把結果做完電泳之後,再迴寢室睡一個不超過3個小時的迴籠覺。
於是艾達否經常獨享一個二十多平米的大單間,一人霸占三張椅子,半躺著對著三個屏幕敲敲打打。有時是在世界第一程序員交友平台gayhub上攢綠格子;有時是接下了幾個私活,用和他同名的小軟件,反編譯幾個小程序,掙點零花錢;而更多的時候,則是徜徉在遊戲的海洋裏。
每每看到盧赫披著月光進門,或者頂著白露出門,他都要嘲諷一句:
“卷王!”
而如今,他卻成為了503乃至全學院的卷中卷中卷中卷。
這天,盧赫又一次披星戴月地返迴寢室,半路上看見隔壁計算機學院院樓的小廣場裏,半人多高的茂盛萬年青上,飄著一個人頭。
那人頭緩緩地沿著綠化帶,從南飄到北,又從北飄到南。如此反複幾趟,然後越飄越遠,直至隻露出頭頂上幾縷被風掀起的頭發。伴隨著噗通一聲,人頭徹底消失在視線。
盧赫連忙上前查看,發現艾達否正跪拜在花壇中央的銅製的艾倫·麥席森·圖靈的全身雕像前。
他悄聲走到艾達否身後,把手從衣兜裏抽出,輕撫對方的肩膀,“平身。”
艾達否被驚得一得瑟,轉頭發現是盧赫,便立刻起身照著盧赫的屁股揣了一腳,“瞅你那揍性,竟敢占我便宜。你腦袋裏有哏丘還是咋地,大半夜的不睡覺,到處瞎轉。”
“你腦子才有毛病。”盧赫連連躲閃,“閑得沒事拜那玩意兒幹啥,知道那位神死得有多慘嗎?不如去拜數學院的那尊祖衝之。”
“祖衝之太遠了,懶得走過去。”艾達否抬腳又踢了個空,“讓你侮辱我偶像。”
兩人嬉鬧地繞著花壇追逐了兩圈,隨後一同癱在長椅上喘氣發呆。
“老艾,說正經的,你最近抽什麽風,怎麽突然就那麽卷?”盧赫從背包中掏出一瓶礦泉水,咕咚灌了一口。
艾達否仰麵望著天空上的半輪月,砸了砸嘴,“我遇見難事了。dna計算機聽說過沒?”
“什麽玩意兒?”盧赫被水嗆了一口。
“dna計算機,這是我的研究方向。”艾達否的臉上閃過一絲得意,“我告訴這東西可牛了,理論上與量子計算機比肩,可以解決np完全問題。”
“噗。”盧赫聽後嘲諷道,“民科。”
艾達否被激得起身坐直,正言道:“你知道什麽是np完全問題嗎?”
“知道啊。”盧赫把水瓶擰好,捏在手裏心不在焉地晃著,“如果一個問題可以在多項式時間內猜出它的一個解,那它就是np問題。如果一個np問題可以被其它所有np問題約化到,那麽它就是一個np完全問題。”
艾達否聽後,連忙豎起大拇指,“牛啤啊,你還知道多項式時間和約化?”
“切。”盧赫得意地揚起下巴,“多大點事兒,當誰沒編過程似的。不就是時間複雜度裏的n出現在底數位置嗎?非得給人重起個名叫多項式時間,故弄玄虛。”
“至於約化,不就是解決不了一個問題,就繞過它,去研究一個更複雜的問題,對其進行降維打擊嗎?舉個例子,你腦子不好使死活解不出一元一次方程,靈機一動想出了個點子:
既然我解不出一元一次的,那我幹脆去研究二元一次的。一旦我把二元一次的給解出來,那一元一次的就該像喝水一樣簡單了。”
“至於你說得什麽np完全問題,那不就是以多項式時間作為上限,無限去做約化。我解不出一元一次的,我就去解更複雜的二元一次;解不出二元一次,就去解更複雜的三元一次。
這樣無限套娃下去,約化到一個無限複雜的問題,你拍著胸脯說:嘿,隻要把這道題解出來,世界上所有問題就都難不倒我了!”
盧赫說完,右手搭在艾達否肩膀上,左手指著天空:“老艾啊,哥送你一句話:仰望星空,腳踏實地。左腳蹬右腳永遠都上不了天。”
艾達否聽後不屑地笑了笑,“你可去拉倒吧,你個思想落伍的保守分子。dna計算機是怎麽工作的你知道嗎?”
“怎麽工作的啊?”盧赫來了興致。
艾達否一臉認真地娓娓道來:
“你知道哈密頓問題嗎?圖論裏麵的最著名難題。不知道也沒關係,給你簡單點描述一下:
假如你是一個時間管理大師,同時交往著5的女朋友,這些女朋友分布在5個不同的城市。有一天,你被老板派到另一個城市出差。好巧不巧,在那個城市你一個女朋友都沒有,而你非常想念她們,想借著公費出差的機會,把這5個女朋友都見一遍。
由於經費有限,你又很摳門不想多掏機票錢,所以每個城市隻能去一次。同時這些城市之間又不全部都有雙向直飛航線,你該怎麽做呢?
你可以想想,但我告訴你不論你怎麽想都沒用。因為這類問題的解法隻有一個,那就是試!和我們暴力破解密碼一樣,一個一個試!
進一步的,如果你不隻五個女朋友,而是有50個、500個、5萬個、無窮個,你該怎麽辦?”
盧赫對著艾達否逐漸由認真轉為嬉笑的臉,思索片刻,答道:“我覺得這個問題我不需要考慮。5個女朋友大眼一瞅在紙上畫畫也就出來了,如果再多,我肯定會先死在床上。”
“你個死變態。”艾達否一臉嫌棄道:
“很難對吧?這其實是一個時間複雜度為n!的問題,也就是說,如果你有n個女朋友,就要嚐試n的階乘次。如果你女朋友多達萬個,就算是擁有4萬個核心天河三號,也要算到你年過花甲。
可這個問題對於dna計算機來說,卻是小菜一疊。它是這麽算的:
假如你現在剛見完1號女朋友,準備奔赴到2號的懷抱。那麽你離開1號女朋友的行為,就被編碼為acac;奔赴2號女朋友的行為,被編碼為gtgt。把這兩串編碼合起來,acacgtgt就代表你從1號到2號的路徑。
接下來,你見完了2號女朋友,又匆匆趕往3號。這個過程可以再用編碼表示為tctcagag。
也就是說,8個堿基就可以用來表示你和其中一個女朋友從見麵到拜拜的全過程。這個時候你肯定就要問了,我要你規劃一條連續的路徑,可acacgtgt、tctcagag是分離的兩條鏈,這還怎麽能玩兒的下去?
很簡單嘛,堿基對是可以互補的。你再找一條cacaagag,不就可以跟膠水一樣,把那兩條毫不相關的鏈給粘起來了嗎?
接下來的事情就更簡單了。你有幾個女朋友,就用幾串8位編碼來表示和她們的見麵和拜拜的過程。然後你把你的女朋友和膠水都合成一下,擴增個幾萬億條,放在一起,養蠱。
根據堿基配對原則,膠水分分鍾就能發揮作用,把各種女朋友給粘起來。這個時候,你會得到幾萬億條路徑。這就是路徑遍曆的所有結果。
那你又要問,我怎麽把最省錢的那一條路徑給篩選出來呢?
這也很簡單,你的起點和終點是固定的。隻要拿起點和終點作引物,擴增一下,起終點正確的路才能被擴增,不正確的會被逐漸稀釋掉。至於有些路徑上,你少見了幾個女朋友,或者重複多見了幾個女朋友,這些鏈的長度肯定是不對的。
最終,你把它們電泳一下,鏈長的和鏈短的分開,挑出長度剛好的鏈,測個序,答案不就出來了嗎?”
艾達否說完,搶過盧赫手裏的水,猛灌了幾口,“要知道,1克的dna可以存儲215pb的數據,相當於2億部小電影。這還不算完,由於堿基配對的速度不慢,這215pb可以直接當作內存用,有幾條鏈就相當於有幾個線程並行運行。
有個神仙已經設計出了多項式時間的、基於dna算法的np完全算法,隻不過減少時間複雜度的時候,犧牲掉了空間複雜度。這個算法實現起來,需要有指數數量的編碼方式,和巨額的存儲空間。
可這些對dna來說都是灑灑水,剛才都說了,dna的存儲效率極高。因此,dna解決np完全問題,指日可待!”
盧赫聽後連連拱手稱讚道,“厲害,厲害。不過我有個問題,你剛才說的那個哈密頓路徑算法,頂多就是個算法,它有邏輯判斷能力嗎?它算個哪門子計算機呦?”
艾達否擰緊瓶蓋,把水瓶仍會盧赫懷裏,“你還真是瞎狗端星星——死活看不出個樣兒來。我就是給你舉個簡單的例子,至於邏輯判斷,不就是幾個通用邏輯門的組合嗎?
與、或、非、與非、或非等通用邏輯門都已經被設計出來了。實際上,隻要與非或者或非,所有的邏輯門就都可以實現。”
“嗬嗬。”盧赫細品了一下艾達否的話,品出了他正極力掩飾的東西,幽幽開口道:“門都已經實現了,可為什麽這種神仙東西卻遲遲不麵世?”
艾達否的氣勢瞬間萎了下來,“因為還有點問題。你知道鏈置換過程吧,兩條互補鏈相遇就會立刻粘起來,不管兩條鏈一不一樣長,先粘起來再說。就好比你找女朋友,一見鍾情一般都是很難的,肯定是遇到合適的,就先談起來再說。
可是如果日後遇到更合適了的呢?我想以你的人品,肯定會毫不猶疑地把原來那位甩掉,然後和更合適的談。dna也一樣,如果基鏈遇到了更搭配的互補鏈,就會通過鏈置換原理把當前的互補鏈踢掉,換成更匹配的一條。
比如與門,它的實現過程就是先給一條基鏈上貼上一條互補鏈,然後再給它兩條更搭配的置換鏈,把原來那條互補鏈給擠出去。這樣,兩條置換鏈為輸入真,原互補鏈為輸出真,就形成了一個基本的計算單元:與門。”
“你大爺的竟敢質疑我的人品,你不了解我,我可是很專一的一個人。”盧赫拿起懷裏的水瓶,猛地砸向艾達否,“還有,你這是什麽破爛與門,那輸入鏈和輸入鏈都是基鏈的一部分互補鏈,二者這麽相似,你這計算單元計算了個寂寞啊?1+1等於1?”
艾達否揉了揉被砸疼了的肩膀,長歎了一口氣,“就是啊,輸入和輸出都差不多,計算了個寂寞。所以我現在正在想法子,解決這個問題。”
他說完仰頭長嘯:“蒼天啊,各位神啊,保佑我吧,賜給我一個開天辟地的靈感,拯救我於水火之中吧。下輩子我肯定給你們當牛做馬。”
盧赫在一旁暗自思忖,然後發話道,“老艾,你可能要當我的馬了。”
艾達否眼前一亮:“什麽意思?”
“沒想到啊老艾,當我的馬你這麽激動。”盧赫笑著說:“我有一個大膽的想法。你知道發夾環嗎?就是dna上的富含gc的迴文序列,轉錄成mrna之後,形成的一個倒t形的長得像奶嘴一樣的東西。
如果你在基鏈上設計兩個迴文序列,它們就有粘在一起的傾向,形成一個發夾環。發夾環底座上的互補鏈作為輸入,它往底座上粘的時候會促使奶嘴兩側的迴文序列越粘越緊,直至其上原本的互補鏈被擠下去,完成鏈置換。奶嘴上被擠下去的那條鏈,就是輸出。
這樣,雖然輸出是固定的gc迴文序列,但是輸入可以是任意的,從而做到輸入和輸出毫不相關,你這問題不就解決了嗎?”
艾達否聽後立刻激動地蹦起,狠狠地擁抱了一下盧赫,然後小跑到圖靈雕像前還願:
“範內瓦·布什,什爺;馮·諾依曼,馮叔;麥席森·圖靈,麥伯伯;唐納德·克努特,唐哥。”他圍著雕像轉了一圈後,跑迴盧赫麵前,鞠了一躬,“還有你,我親愛的兒子,盧小弟。感謝你們賜予我靈感。”
盧赫一腳踹向艾達否:“你大爺的,我才是你爸爸。還說我人品不好,我看你才是個花心大蘿卜,拜了這麽多人。”
艾達否靈活地閃躲,“這你就不懂了,buff不嫌多。你這麽些天早出晚歸的,一定也遇上什麽困難了吧?”
艾達否說完,走上前把盧赫拉起來,“走走走,拜拜去。老祖宗說得好,心誠則靈。”
盧赫起身,但並沒有走向雕像,而是轉身麵朝生科樓,樓側裏德實驗室幾個大字被燈帶圍了起來,正發著慘白的光。
他並不相信艾達否的鬼話。但如果一定讓他拜一個人的話,他隻想真誠地問羅伯特·裏德一句話:
我尊敬的裏德先生,你發明的鋅指技術,曾經創造了那麽多的輝煌。可又為什麽在幾十年後的今天,如此黯然失色?