美國科學傢造出-細菌計算機- 能夠解決數學難題

數學補習,補習社,dse數學,數學最強,太子補習社-美國科學傢造出"細菌計算機" 能夠解決數學難題

http://hoksi-edu.com

據國外媒體報道，美國科學傢近日設計出一種“有生命力”的計算機——細菌計算機，而且能夠解決復雜的數學難題，速度遠比矽芯片計算機運算速度快。隨著細菌的不斷繁殖，細菌計算機的運算能力還會不斷增加。 　　 　　細菌計算機能解數學難題 　　 　　科學傢是利用大腸桿菌設計出這種生物計算機的，並將這項發表於近日出版的《生物工程雜志》上。通過這種生物計算機，能夠來解決稱為“漢彌爾頓路徑問題”(HamiltonianPathProblem)的數學難題。假設一個人若要遊覽英國十座城市，從倫敦(第一個城市)出發，最後目的地為佈裡斯托爾(第十個城市)。“漢彌爾頓路徑問題”需要解決的就是要找出你可以選擇的最短路徑。 　　 　　這個看似簡單的問題卻是出人意料地難以解決，因為可供選擇的路徑有350多萬條。普通計算機要找出其中最短的路線需要花很長的時間，因為它一次隻能嘗試一條。而一臺由數百萬細菌組成的計算機則能同時考慮每一條路徑。隨著時間的流逝，細菌計算機實際上將隨著細菌繁殖而增強其計算能力。 　　 　　然而“漢彌爾頓路徑問題”並不是細菌計算機能解決的唯一問題。研究人員在去年曾研制瞭一個用以解決“翻煎餅問題”的細菌計算機。“翻煎餅問題”簡單說就是要把一疊不同大小、半面焦且金黃焦面向下的煎餅，利用一隻翻鏟，將每一焦面全部向上，同時將最大片的置於底部，最後計算出此一問題的可能解答數。雖然貌似簡單，其實“翻煎餅問題”運算量巨大。如果有6張煎餅，有46080種可能，12張煎餅有1.9萬億種可能。在“翻煎餅問題”計算機基礎之上，科學傢進一步研制出能解決“漢彌爾頓路徑問題”的細菌計算機。 　　 　　基因技術解決設計難題 　　 　　在生物計算機中，每一個細菌都變成瞭一臺微型計算機，能同時展開運算。當數百萬個細菌同時工作時，其運算能力非常驚人。然而，如何控制大量的細菌進行工作，從而具備運算能力卻是一個難題。基因技術幫研究人員解決瞭這一難題。研究人員通過改變大腸桿菌的DNA，將“漢彌爾頓路徑問題”簡化為隻有三個城市的版本並加以編碼。這些城市由一系列會令細菌發出紅光或綠光的基因代表，而城市間可能的途徑由DNA的隨機性排序進行探索。產生正確答案的細菌將會發出黃光。 　　 　　這個試驗成功瞭，科學傢們通過檢查DNA序列來核對發出黃光的細菌所給出的答案。通過使用一些額外的基因差異———比如對特定抗生素的抗性，該研究小組認為可以將他們的方法加以擴展，解決涉及更多城市的問題。 　　 　　該科研小組除瞭證明瞭細菌計算的威力之外，還為合成生物學領域做出瞭重要貢獻。就像電子電路是由一些晶體管、二極管及和其他元件組成，生物電路也同樣如此。 　　 　　不過美國麻省理工學院的合成生物學傢湯姆-奈特也表示，不要期待細菌超級計算機短時間內面世。奈特說“這開啟瞭應用廣泛的生物計算之門，不過還並不會令你的Xbox運行的更快。”   Tags: 數學補習 | 補習社 | dse數學 | 數學最強 | 太子補習社