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