【作者】 黄布毅；

【导师】 许进；

【作者基本信息】 华中科技大学 ， 系统分析与集成， 2005， 博士

【摘要】 DNA 计算是一种以生物分子DNA 作为计算介质,以生物化学反应作为计算工具的一种新型计算方法.一般认为,经典数字计算机执行串行任务的能力是不容置疑的.而DNA 计算在求解自然界大量存在的需用穷举搜索方法求解的复杂问题上,具有经典数字计算机所无法比拟的天然优势. 本文主要从DNA 计算机研制中DNA 分子的合成问题,DNA 计算中的编码问题两个方面出发,以DNA 计算中较为成熟的粘贴模型和粘贴系统为基础,对DNA计算机中的若干问题进行了研究和讨论,具体内容如下: 编码问题是DNA 计算机研制中最为核心的问题.因为,首先它直接影响着DNA 序列的合成质量; 其次,编码的好坏直接影响着能否按照所设计的目标进行杂交; 第三,编码的好坏不仅直接影响解空间的大小,而且决定能否解决所谓的“解空间指数爆炸问题”,即与DNA计算机研究能否深入发展息息相关.所以,我们在详细讨论影响编码的主要因素的基础上,对DNA 计算机中的编码问题进行了较为深入的研究. DNA 分子的合成问题不仅是DNA 计算中生物操作过程中首先要处理的问题,而且是DNA计算机研制中必须要解决的问题,因为最终实用化的DNA计算机应是一种全自动化的,如何给出一种将DNA 分子的合成过程与编码以及其它生化操作自动化地衔接起来是全自动化DNA 计算机当前研究的关键难题.为了解决这个问题,必须十分熟悉有关DNA 分子合成的基本原理以及合成技术,这也是本文需要研讨的首要问题. 在深入探讨DNA计算的原理、完备性和通用性以及粘贴模型和粘贴系统的基础上,借鉴经典数字计算机组成原理,提出了基于粘贴模型的协同DNA计算机基本组成原理模型,并对该系统内部各组成单元功能进行了论述. 提出了一种新的基于粘贴DNA 计算模型的分子逻辑门的实现方法.在此方法中,逻辑门、输入信号和输出信号是DNA分子.可以实现AND ,OR 和NAND 类型更多还原

【Abstract】 DNA computing is a new calculation method that used biological molecule DNA as calculation medium and biochemical reaction as calculation tool. Generally considering, although the ability of the classical digital computer is unassailable when it executes serial task, DNA computing shows natural advantage compared with the classical digital computer in solving the problems that all possible solution should be verified which exist everywhere. In the dissertation, several problems in DNA molecule synthesis and DNA computing coding of DNA computer manufacture are studied and discussed mainly from the point of sticker models and sticker systems. The detailed contents are as follows: The coding problem is the core problem of DNA computer realization. Firstly because it has an impact on the quality of DNA sequence synthesis; Secondly because the quality of coding directly influences the process whether the hybridization can be proceeded according to the desired target; Thirdly because the quality of coding has effects not only on the space size of solution but also on whether the problem of “exponential explosion of space size of solution”which relates closely to the development of DNA computer can be solved. So we lucubrate the coding problem of DNA computer in-depth based on the discussion of major influencing factors of coding problem. The problem of DNA molecule synthesis is not only the all-important problem which should be disposed firstly in the biological operation process, but also the problem which must be solved in DNA computer manufacture. The realization of DNA computer should be automatic completely. The problem of how to find the solution to link up the synthesizing and coding process of DNA molecule and other biochemical operation automatically is becoming the sixty-four-dollar question of completely automatic DNA computer research. In order to solve this problem, we must focus our mind on the basic principle and techniques of DNA molecule synthesis firstly. The basic combination principle model of cooperation DNA computer and functions of each unit inside the system are proposed and discussed detailedly based on the theory, completeness, universality of DNA computing, sticker model and sticker system. The organizations of classical digital computer are referenced. A new method of molecule logic gate realization based on the sticker model of DNA computing is presented in this paper. Logic gate, input and output signals are all composed of DNA strands. AND operation of logic gate can be achieved by this method. In theory, the molecular logic gate based on DNA is considered as the fundamental of both DNA computer architecture and hardware technology. Logic gate, inputs and outputs are all DNA strands in this method. This technique employs standard operations of biomedical engineering, such as polymerase chain reaction (PCR), agarose gel electrophoresis, labeling and detecting of probe. These techniques may be applied on DNA chips to develop DNA computer.更多还原