基于分子重组技术的DNA计算

摘要：

DNA计算是计算科学和分子生物学相结合的新领域.目前关于DNA计算的研究主要是抽象的计算模型和简单的原理性试验.DNA剪接计算模型是以生物DNA分子重组技术为基础的文法系统.本文主要介绍DNA剪接计算模型的文法结构及计算方法,证明了DNA剪接模型可以计算所有图灵机可计算函数.

关键词：DNA计算、DNA分子重组、DNA剪接模型

所属期刊栏目：6

分类号：TP301(计算技术、计算机技术)

资助基金：潍坊学院博士科研基金2007BS09

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-7,4