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

Triple-stranded DNA Computing Model of Maximum Matching Problem

作　　者：杨静[1,2] 殷志祥[1] 陈明强[3] 黄凯峰[4] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001 [2]安徽理工大学地球与环境学院,安徽淮南232001 [3]安徽理工大学化学工程学院,安徽淮南232001 [4]淮南职业技术学院信电系,安徽淮南232001

出　　处：《安徽理工大学学报（自然科学版）》2012年第4期47-49,共3页Journal of Anhui University of Science and Technology:Natural Science

摘　　要：三螺旋结构的DNA链具有稳定性,在一定条件下易分解等特点,因此得到的三链模型具有错解率低的优点。利用三链模型来讨论最大匹配问题,拓展了DNA计算解决问题的方法和应用领域。Triple - stranded DNA has the features of stability, and under certain conditions can be easily decom- posed. Triple - stranded DNA model has advantages of low rate of wrong solutions. The triple - stranded DNA model was used to discuss the maximum matching problem, which expands method for solving the problem and application field of DNA computation.

关 键 词：DNA计算 三链DNA 最大匹配 

分 类 号：Q523[生物学—生物化学] TP301[自动化与计算机技术—计算机系统结构]