10.3969/j.issn.1007-130X.2021.09.002
基于DNA折纸术求解可满足性问题的计算模型
DNA折纸术是一种全新的DNA自组装方法,具有可编程性、纳米可寻址性等优点,被广泛地应用于DNA计算中.利用DNA折纸术可折叠出特殊结构的特点,在DNA折纸基底上设计了一种求解可满足性问题的计算模型,该模型采用分子信标原理,通过观察荧光的明灭排除非解,从而找出可满足性问题的解.最后通过实例和模拟仿真表明了模型的可行性.
DNA折纸术;分子信标;可满足性问题;模型仿真
43
TP301(计算技术、计算机技术)
国家自然科学基金;安徽省自然科学基金;安徽高校自然科学研究;军委科技委前沿创新计划
2021-09-28(万方平台首次上网日期,不代表论文的发表时间)
共9页
1529-1537