DNA粘接计算模型及其应用

摘要：

DNA计算是应用分子生物技术进行计算的新方法.应用形式语言及自动机理论技术研究DNA计算理论,有利于推动理论计算科学的发展.本文根据DNA分子的结构及特点给出了DNA分子的形式化描述,介绍了DNA粘接计算模型的文法结构和计算能力,并应用DNA计算方法求解3-SAT问题.

关键词：DNA计算、DNA粘接计算模型、3-SAT问题

所属期刊栏目：7

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

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

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

页数：共3页

页码：10-12