NA应用于解决七点 哈密顿路径问题的概念验证方法。自Adleman的实验以后，学界又取得了许多进展，多种图灵机被证明是可行的。尽管一开始的研究热点集中在解决P/NP问题，但人们旋即意识到此类问题并不是DNA运算的最佳应用场合，以致有多种意见要求寻找杀手级应用。1997年，计算机学家 Mitsunori Ogihara和生物学家Animesh Ray一道提出了一种组合逻辑电路的评价方法，并描绘了实现方法。2002年，来自Weizmann Institute of Science的研究者公开了一种由DNA分