熱詞榜

DNA計算機

廣告
廣告
醫學百科提醒您不要相信網上藥品郵購信息!

1 拼音

DNA jì suàn jī

2 注解

1994年,美國加州大學的L. Adleman博士在《Science》上公布了DNA計算機的理論,并成功地在DNA溶液的試管中進行了運算實驗。L. Adleman博士的DNA計算機完全是一種新的觀念。其基本設想是:以DNA堿基序列作為信息編碼載體,利用現代分子生物學技術,在試管內控制作用下的DNA序列反應,作為實現運算的過程;即以反應前的DNA序列作為輸入的數據,反應后的DNA序列作為運算的結果。DNA計算機是一種化學反應計算機。到目前為止,已有人通過DNA計算機模型進行實驗解決了一些基本的NP問題。如L. Adleman博士做的對貨郎擔問題(哈密頓圖問題,HPP)的計算,和普林斯頓大學查科普頓作的可滿足性問題(SAT問題) 。所謂NP問題 ,是指人們根據問題類的算法復雜程度的劃分而言,與P問題相對。P問題是指算法復雜性隨著問題規模的增長而呈多項式增長的算法,是可以計算的。NP問題是指指算法復雜性隨著問題規模的增長而呈指數增長的算法,是實際上不可計算的。DNA計算機的構想是一種創新,具有巨大的潛力。DNA計算機運算速度快,其幾天的運算量就相當于計算機問世以來世界上所有計算機的運算總量。它的存儲容量非常巨大,而耗能卻只有一臺普通計算機的十億分子一。當然,DNA計算機畢竟只是一種理論設想,在很多方面還相當不完善。主要表現在:

1. 構造的現實性及計算潛力。DNA計算機以編碼后的DNA序列作為輸入,在試管內反應完成計算,反應產物及溶液給出了全部解空間,但是最優解如何與其他解分離,怎樣輸出,是一個技術性極強的問題。目前還沒有令人滿意的輸出手段。隨著求解問題規模的擴大,輸出將成為DNA計算機的瓶頸。

2. 運算過程中的錯誤問題。在擴增DNA的過程中,有較高的錯配率,而且大量的DNA在幾百步的反應中也會產生一些支路反應。錯誤會產生偽解,并增加最優解輸出的難度。

3. 人機界面。怎樣使得DNA計算機的輸入和輸出變成一般人可以接受的,否則就無法進行廣泛的應用。

不論如何,DNA計算機的提出拓寬了人們的視野,啟發人們用算法的觀念研究生命,并向眾多領域提出了挑戰。

相關文獻

開放分類:生物學計算機
詞條DNA計算機ababab创建
參與評價: ()

相關條目:

參與討論
  • 評論總管
    2020/11/24 1:28:25 | #0
    歡迎您對DNA計算機進行討論。您發表的觀點可以包括咨詢、探討、質疑、材料補充等學術性的內容。
    我們不歡迎的內容包括政治話題、廣告、垃圾鏈接等。請您參與討論時遵守中國相關法律法規。
抱歉,功能升級中,暫停討論
特別提示:本文內容為開放式編輯模式,僅供初步參考,難免存在疏漏、錯誤等情況,請您核實后再引用。對于用藥、診療等醫學專業內容,建議您直接咨詢醫生,以免錯誤用藥或延誤病情,本站內容不構成對您的任何建議、指導。

本頁最后修訂于 2010年3月22日 星期一 13:07:22 (GMT+08:00)
關于醫學百科 | 隱私政策 | 免責聲明
京ICP備13001845號
互联网药品信息服务资格证书:(京)-非经营性-2018-0290号

京公網安備 11011302001366號