用于DNA数值计算的一种信息传递模式(英文)

数值计算是DNA计算的一个重要的研究方向,它直接导致了世界上第一台DNA计算机的诞生.而设计一个可以在较大范围内使用的计算机的一个前提条件是它执行数值计算的能力.这里引入一种通用的信息传递模式,利用这种模式的生化反应对DNA单链和不完全双链执行剪接操作,设计了一种N进制各位同时运算的并行计算的加法和减法的通用模型,可以实现数值计算的DNA自装配,使用DNA计算机进行数值计算比使用传统电子计算机进行数值计算的优势在于算法的巨大并行性.

计算科学的新领域:DNA计算(Ⅲ)

DNA 计算是应用分子生物技术进行计算的新方法。从理论上研究 DNA 计算方法,有利于推动理论计算科学的发展。本系列文章应用形式语言及自动机理论技术,系统地探讨了 DNA 分子的可计算性及其计算能力。本文主要介绍 DNA 剪接计算模型的文法结构和剪接计算方法,探讨了不同 DNA 剪接计算模型的计算能力,证明了所有图灵机可计算的函数理论上都可以通过 DNA 剪接计算模型来计算。