DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型

作者：许进; 谭钢军; 范月科; 郭养安

来源：计算机学报, 2007, 30(6).

DOI：10.3321/j.issn:0254-4164.2007.06.002

• DNA计算
• DNA计算机
• 模型

在DNA计算机研究中,所建模型的好坏直接影响着DNA计算中诸多问题,如编码的难易程度、整个生物操作或生化反应的设计、解空间的大小、计算时间多少、应用范围以及通用性的程度等.如何建立快速的、功能强的、具有一定通用性的DNA计算机模型,是从事DNA计算机研究者一直关注与感兴趣的难题.为此,该文将主要围绕着DNA计算机的模型建立展开讨论,重点讨论10年来所建立起来的一些主要模型.共分为三种类型:第一种是利用DNA分子结构与特性所建立起来的几种主要模型;第二种是利用生物操作方式所建立的三种模型:试管型、表面型与芯片型;第三种是所谓的DNA计算机模型.文中讨论了这些模型的基本原理、功能、优缺点以及应用的研究进展等.最后,对DNA计算机模型研究中的难点进行了分析,并给出了相应的解决思路.

• 单位
  北京; 北京大学信息科学技术学院; 华中科技大学