论文部分内容阅读
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O（mn）,所需生物操作数为O（1）,计算时间为O（m）,计算空间复杂度为O（mn）（其中m为边数,n为顶点数,且O（m）=O（n2））.与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.