期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最大匹配问题的分子信标计算模型 被引量:2
1
作者 杨静 殷志祥 +1 位作者 陈明强 黄凯峰 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第11期1400-1403,共4页
目前利用DNA计算求解图与组合优化中探索和开发新的分子结构是研究的一个热点,而分子信标具有结构简单、灵敏度高、易于检测及反应迅速等优点。最大匹配问题是一个著名的NP-完全问题,文章利用分子信标给出最大匹配问题的DNA计算模型。... 目前利用DNA计算求解图与组合优化中探索和开发新的分子结构是研究的一个热点,而分子信标具有结构简单、灵敏度高、易于检测及反应迅速等优点。最大匹配问题是一个著名的NP-完全问题,文章利用分子信标给出最大匹配问题的DNA计算模型。该模型具有编码简单、耗材低、空间利用率高、操作时间短及易于检测等特点,同时拓展了DNA计算解决问题的方法和应用领域。 展开更多
关键词 DNA计算 分子信标 最大匹配 NP-完全问题 分子信标探针
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部