-
42浏览
-
0点赞
-
0收藏
-
0分享
-
65下载
-
0评论
-
引用
期刊论文
子集和问题的O(1.414n)链数DNA计算机算法
计算机学报,2007,30(11):1947~1953,-0001,():
随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一,为设计可扩展的子集和问题DNA计算机算法,文中将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,通过设计DNA并行搜索器,提出一种求解子集和问题的DNA计算机模型和算法.与已有文献结论的对比分析表明:文中算法在保持多项式生物操作复杂性的条侔下,将穷举算法中的DNA分子链数从O(扩)减少至O(1。414l),其中”为子集和问题的维数,因此,文中算法理论上在试管级生化反应条件下能将可破解子集和公钥的维敷从60提高到120.
【免责声明】以下全部内容由[李肯立]上传于[2009年12月22日 16时26分54秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果