2008-05-21

研究者為「電腦蟲」帶來新意

Researchers bring new meaning to the term 'computer bug'
http://www.physorg.com/news130482583.html

May 20, 2008

美國研究者藉由在基因上修改細菌,創造出「活生生的電腦(living computers)」。此研究的發現,發表在 BioMed Central 開放存取的 Journal of Biological Engineering 上,證明了在活細胞中進行運算是可行的,同時開啟了一些應用的大門,包括資料儲存,以及作為一種遺傳工程的工具用以操縱基因。

一個來自於北卡羅來納州 Davidson College 生物與數學系以及密蘇里州 Missouri Western 州立大學的科學家團隊,將基因添加到大腸桿菌(E. coli)中,創造出細菌電腦,能解開古典的數學難題,稱為燒焦的薄煎餅問題(burnt pancake problem,譯註:即 Pancake sorting,這問題與比爾蓋茲有些關係,參見:http://weco.net/blog/ie945232/13-jun-2007/2070http://en.wikipedia.org/wiki/Pancake_sorting

這個燒焦薄煎餅問題涉及到一疊大小不同的薄煎餅,每個都有各有金黃色與燒焦的一面。目標是要將這一疊薄煎餅排序,讓最大的薄煎餅在最底下,而且所有的薄煎餅都是金黃色那一面朝上。每次翻轉都會使一個或數個連續不斷之薄煎餅的順序以及方向(換言之,薄煎餅的哪一面朝上)顛倒。目標是要在最少翻轉次數下將它們疊成正確的一堆。

在這項實驗中,研究者把 DNA 片段當成薄煎餅使用。他們添加來自於不同類型細菌的基因,讓大腸桿菌能夠翻轉 DNA「薄煎餅」。他們亦包含一種基因,使細菌能抵抗抗生素,但只有當 DNA 片段已翻轉至正確次序時才會生效。細菌達到數學上的解所需要的時間,反映出解開燒焦薄煎餅問題所需之最小翻轉次數。

"這個系統提供了數種潛在優勢超越了傳統電腦," 領導研究者 Karmella Haynes 說。"一只燒瓶可容納數十億隻細菌,每一個都有可能包含數份用來運算的 DNA 拷貝。這些「細菌電腦」能相互平行運作,這表示會比傳統電腦更快獲得解答。同時使用較少的空間與較低的成本。" 除了平行之外,細菌運算也有潛力利用修復機制,當然,也能推斷出之後的重複使用。

※ 這篇是第 1000 篇 :) 相關報導:

* Engineering bacteria to solve the Burnt Pancake Problem
http://www.jbioleng.org/content/2/1/8/abstract

Karmella A Haynes, Marian L Broderick, Adam D Brown,
Trevor L Butner, James O Dickson, Lance Harden, Lane H Heard,
Eric L Jessen, Kelly J Malloy, Brad J Ogden, Sabriya Rosemond,
Samantha Simpson, Erin Zwack, Malcolm Campbell, Todd T Eckdahl,
Laurie J Heyer and Jeffrey L Poet
Journal of Biological Engineering 2008, 2:8, 20 May 2008
doi:10.1186/1754-1611-2-8
等公車或走路 數學家:懶是上策
雪花的數學模型
尋找網路的演算法 -- 用於基因或網際網路
基因的「選擇特徵」協助偵測細菌的天擇

思考太複雜?神經活動遠比所認為的可預測
NTT DoCoMo 為分子通訊示範分子傳遞系統
開啟微生物祕密生活的一扇新視窗
能在症狀發展前偵測癌症的生物晶片

超立方體能成為奈米電腦的基石
化學家創造「設計師酵素」
量子糾結 隨需即得

沒有留言: