发夹结构（hairpin structure）：RNA是单链线形分子，只有局部区域为双链结构。
方法设计有小发夹结构的两条DNA序列。
Methods Two DNA sequences containing small hairpin structure were designed and synthesized.
本文主要给出发夹结构及分子信标在几个NP完全问题中的应用。
In this paper, hairpin structure and molecular beacons are applied in solving a few NP complete problems.
本文首先介绍了dna计算的基本思想，然后介绍发夹结构在解决SAT问题上的应用，再介绍发夹结构的一种特殊形式-分子信标的原理和设计方法。
Basic thinking of DNA computing is introduced in this paper, then the solution of SAT problem is introduced. After this, we introduce the principle and design of molecular beacons.
应用推荐