DNA運算

DNA计算（DNA computing，或譯DNA運算）是一个新出現的交叉學門領域，利用DNA、生物化学以及分子生物学原理，而非传统上以硅為基礎的电子计算技術。该领域涉及DNA计算的理论、实验和应用。虽然该领域最初始于 1994 年Len Adleman的计算应用演示，但现在已扩展到存储技术开发等其他几个方面、纳米级成像模式、合成控制器与反应网络、等。

历史
DNA运算最先由南加州大学的伦纳德·阿德曼在1994年实现。 — 第一篇DNA运算文章.描述分立的 哈密頓路徑問題.参阅: Adleman演示了一种将DNA应用于解决七点 哈密頓路徑問題的概念验证方法。自Adleman的实验以后，学界又取得了许多进展，多种图灵机被证明是可行的。 — 描述布尔可满足性问题.参阅: 
参阅: http://www.csd.uwo.ca/~lila/pdfs/Using%20DNA%20to%20solve%20the%20Bounded%20Post%20Correspondence%20Problem.pdf 

尽管一开始的研究热点集中在解决P/NP问题，但人们旋即意识到此类问题并不是DNA运算的最佳应用场合，以致有多种意见要求寻找杀手级应用。1997年，计算机学家 Mitsunori Ogihara和生物学家Animesh Ray一道提出了一种组合逻辑电路的评价方法，并描绘了实现方法。M. Ogihara and A. Ray, "Simulating Boolean circuits on a DNA computer" .
Algorithmica 25:239–250, 1999."In Just a Few Drops, A Breakthrough in Computing" , 纽约时报, May 21, 1997
2002年，来自Weizmann Institute of Science的研究者公开了一种由DNA分子和酶，而不是硅组成的计算机器。 2004年3月28日，Weizmann Institute的Ehud Shapiro, Yaakov Benenson, Binyamin Gil, Uri Ben-Dor,和Rivka Adar在自然杂志上发表文章称，他们实现了一种整合了输入输出的DNA计算机，理论上可以实现细胞内的癌症诊断，并释放抗癌药物。DNA分子由四种碱基组成，通过酶改变他们的排列可以进行计算。 2004年，英国科学家成功的在一小团DNA中存储了大量文件，并成功读取。. Also aviable here: 

2003 年，Reif's group 首次展示了一种基于 DNA 的行走器，这种行走器可以沿着类似于线性跟随机器人的轨道行走。他们利用分子生物学作为行走器的能量来源。自首次展示以来，已经有多种基于 DNA 的步行器被展示出来。

 优点和缺点 
DNA 计算机的处理速度较慢（响应时间以分钟、小时或天计算，而不是以毫秒计算），但它可以进行大量的多重并行计算。这使得系统进行复杂计算所需的时间与进行简单计算所需的时间相近。之所以能做到这一点，是因为数百万或数十亿分子能同时相互影响。不过，分析 DNA 计算机给出的答案要比数字计算机难得多。

参见

 肽计算
 并行计算
 量子计算
 MAYA II

 外部連結 
 DNA modeled computing
 How Stuff Works explanation 
 Dirk de Pol: DNS – Ein neuer Supercomputer? . In: Die Neue Gesellschaft / Frankfurter Hefte  , Heft 2/96, Februar 1996, S. 170–172
 'DNA computer' cracks code, Physics Web
 Ars Technica 
 - The New York Times DNA Computer for detecting Cancer 
 Bringing DNA computers to life, in Scientific American
 Japanese Researchers store information in bacteria DNA 
 International Meeting on DNA Computing and Molecular Programming 
 LiveScience.com-How DNA Could Power Computers

Category:電腦的類別
Category:理论计算机科学
Category:分子生物学
Category:DNA
Category:DNA纳米技术
Category:美国发明