(http://www.epochtimes.com)
【大紀元3月20日訊】美國科學家利用簡單的ＤＮＡ計算机，在實驗中為一個有２４個變量、１００万种可能結果的數學難題找到了答案。這是迄今利用非電子化計算手段解出的最复雜數學問題，表明ＤＮＡ計算机研制又邁出了重要一步。
新華网３月１８日消息,美國南加利福尼亞大學教授阿德勒曼將這一研究成果發表在新一期美國《科學》雜志上。 ＤＮＡ（脫氧核糖核酸）是生物遺傳的物質基礎，它通過４种核酸的排列組合存儲生物遺傳信息。將運算信息排列于ＤＮＡ上，并通過特定ＤＮＡ片段之間的相互作用來得出運算結果，是ＤＮＡ計算机工作的主要原理。
阿德勒曼教授是ＤＮＡ計算机研究領域的先驅。他于１９９４年在實驗中演示，ＤＮＡ計算机可以解決著名的“推銷員問題”，首次論證了這种計算技術的可行性。“推銷員問題”用數學語言來說，是要求在７個城市間尋找最短的路線，這一問題相對簡單，心算就可以給出答案。
但這次阿德勒曼教授用ＤＮＡ計算机演示新問題難度就大多了，靠人腦的計算能力基本無法處理。這一邏輯問題名叫“ＮＰ完全３－ＳＡＴ問題”，听起來不知所云，但可以形象化地表述如下：
假設你走進一個有１００万輛汽車的車行，想買一輛稱心的車。你向銷售員提出了一大堆條件，如“想買一輛４座和自動檔的”，“敞蓬和天藍色的”寶馬車等等，加起來多達２４項。在整個車行中，能滿足你所有條件的車只有一輛。從理論上說，銷售員必須一輛輛費勁地找。傳統的電子計算机采用的就是這种串行計算的辦法來求解。
阿德勒曼等設計的ＤＮＡ計算机則對這一問題進行了并行處理。他們首先利用ＤＮＡ片段編碼了１００万种可能的答案，然后將其逐一通過不同容器，每個容器都放入了代表２４個限制條件之一的ＤＮＡ。每通過一個容器，滿足特定限制條件的ＤＮＡ分子經反應后被留下，并進入下一個容器繼續接受其它限制條件的檢驗，不滿足的則被排除出去，
從解決這個問題的過程中可以看出，理論上，ＤＮＡ計算机的運算策略和速度將优于傳統的電子計算机。阿德勒曼教授說，雖然他們的新實驗進一步提高了ＤＮＡ計算机模型的運算能力，但總的來說，ＤＮＡ計算机錯誤率還是太高；要真正超越電子計算机，還需要在ＤＮＡ大分子操縱技術等方面有大的突破。(http://www.dajiyuan.com)
相關文章
