广义分子计算模型在整数问题中的应用

分子计算是一种新型的并行计算模式.作为信息载体和计算载体的DNA,生化反应时存在不可控性.构建具有通用性的分子计算机存在许多困难和限制.将分子计算黏贴模型与图灵机相结合,已提出一种不依赖于特定生物技术的广义分子计算模型(generalizedturingmodel,GTM).对GTM模型进行扩展,通过实验说明了该广义分子计算机能够在多项式时间内求解NP完全的整数规划问题,该模型具有编码简单、错误率低等特点.