最大匹配问题的三链DNA计算模型

作者：杨静; 殷志祥; 陈明强; 黄凯峰

来源：安徽理工大学学报(自然科学版), 2012, 32(04): 47-49.

• DNA计算
• 三链DNA
• 最大匹配 DNA computing
• triple-stranded DNA
• maximum matching

三螺旋结构的DNA链具有稳定性,在一定条件下易分解等特点,因此得到的三链模型具有错解率低的优点。利用三链模型来讨论最大匹配问题,拓展了DNA计算解决问题的方法和应用领域。

• 单位
  安徽理工大学; 淮南职业技术学院