%0 Journal Article
%T 广义分子计算模型在整数问题中的应用
%A 李艳梅
%A 余文
%A 宁建国
%J 北京理工大学学报
%D 2014
%X 分子计算是一种新型的并行计算模式.作为信息载体和计算载体的DNA,生化反应时存在不可控性.构建具有通用性的分子计算机存在许多困难和限制.将分子计算黏贴模型与图灵机相结合,已提出一种不依赖于特定生物技术的广义分子计算模型(generalizedturingmodel,GTM).对GTM模型进行扩展,通过实验说明了该广义分子计算机能够在多项式时间内求解NP完全的整数规划问题,该模型具有编码简单、错误率低等特点.
%K 分子计算机
%K 图灵机
%K 整数问题
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=2014s128&flag=1