DNA计算中若干理论问题研究.pdf

摘 要 DNA 计算是一种以生物分子DNA 作为计算介质,以生物化学反应作为计算工 具的一种新型计算方法.一般认为,经典数字计算机执行串行任务的能力是不容置 疑的.而DNA 计算在求解自然界大量存在的需用穷举搜索方法求解的复杂问题上, 具有经典数字计算机所无法比拟的天然优势. 本文主要从DNA 计算机研制中DNA 分子的合成问题,DNA 计算中的编码问 题两个方面出发,以DNA 计算中较为成熟的粘贴模型和粘贴系统为基础,对 DNA 计算机中的若干问题进行了研究和讨论,具体内容如下: 编码问题是 DNA 计算机研制中最为核心的问题.因为,首先它直接影响着 DNA 序列的合成质量;其次,编码的好坏直接影响着能否按照所设计的目标进行杂 交;第三,编码的好坏不仅直接影响解空间的大小,而且决定能否解决所谓的“解空 间指数爆炸问题”,即与DNA 计算机研究能否深入发展息息相关.所以,我们在详细 讨论影响编码的主要因素的基础上,对DNA 计算机中的编码问题进行了较为深入 的研究. DNA 分子的合成问题不仅是DNA 计算中生物操作过程中首先要处理的问题, 而且是DNA 计算机研制中必须要解决的问题,因为最终实用化的DNA 计算机应是 一种全自动