节点文献

求解K-闭包问题的DNA算法

DNA Algorithm for the K-closure Problem

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 JIN Xun ying 1,LI Hao jian 2,PANG Shan chen 3 (1.Dongyang Middle School,Dongyang,Zhejiang 322100,China;2.Luwa Coalmine,Jining,Shandong 272000,China; 3.College of Info Science and Engg,SUST,Taian 271019,China)

【机构】浙江省东阳中学；济宁市鹿洼煤矿；山东科技大学信息科学与工程学院浙江东阳322100；山东济宁272000；泰安271019；

【摘要】给出了解决K 闭包问题的DNA算法 ,进一步表明了用DNA计算来解决NP 完全问题是非常有前景的更多还原

【Abstract】 In this paper,we propose a DNA algorithm for the K closure problem.It provides a further evidence for the ability of DNA computation to solve NP complete problems.更多还原

【关键词】 DNA计算； NP-完全问题； K-闭包问题；
【Key words】 DNA computation； NP complete problem； K closure problem；

【基金】国家自然科学基金项目资助 ( 6 0 10 30 2 1)

【文献出处】山东科技大学学报(自然科学版) ,Journal of Shandong Inst.of Min.& Tech , 编辑部邮箱 ,2003年02期

【分类号】TP301.6
【被引频次】1
【下载频次】63

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献