DNA粘接计算模型及其应用
DNA Sticker Computing Model and Its Application作者机构:潍坊学院山东潍坊261061
出 版 物:《潍坊学院学报》 (Journal of Weifang University)
年 卷 期:2007年第7卷第6期
页 面:10-12页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:DNA计算是应用分子生物技术进行计算的新方法。应用形式语言及自动机理论技术研究DNA计算理论,有利于推动理论计算科学的发展。本文根据DNA分子的结构及特点给出了DNA分子的形式化描述,介绍了DNA粘接计算模型的文法结构和计算能力,并应用DNA计算方法求解3-SAT问题。