CAJ | 학술논문

目前利用DNA计算求解图与组合优化中探索和开发新的分子结构是研究的一个热点，而分子信标具有结构简单、灵敏度高、易于检测及反应迅速等优点。最大匹配问题是一个著名的NP-完全问题，文章利用分子信标给出最大匹配问题的DNA计算模型。该模型具有编码简单、耗材低、空间利用率高、操作时间短及易于检测等特点，同时拓展了DNA计算解决问题的方法和应用领域。
목전이용DNA계산구해도여조합우화중탐색화개발신적분자결구시연구적일개열점，이분자신표구유결구간단、령민도고、역우검측급반응신속등우점。최대필배문제시일개저명적NP-완전문제，문장이용분자신표급출최대필배문제적DNA계산모형。해모형구유편마간단、모재저、공간이용솔고、조작시간단급역우검측등특점，동시탁전료DNA계산해결문제적방법화응용영역。
It is a research hot topic in the exploration and development of new molecules of DNA com-puting to solve combinatorial optimization problems .Molecular beacon has the advantages of simple structure ,high sensitivity ,easy detection and rapid response and so on .Maximum matching problem is a famous NP-complete fully problem .In this paper ,DNA computing model is given by using molec-ular beacons to solve the maximum matching problem .This model has the characteristics like simple encoding ,low supplies ,high space utilization ratio and short operating time and it is easy to detect . The model expands the methods of DNA computing to solve the problems and the field of application .