期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
在量子计算机上求解0/1背包问题 被引量:10
1
作者 胡劲松 陈国良 郭光灿 《计算机学报》 EI CSCD 北大核心 1999年第12期1314-1316,共3页
在Grover算法和量子指数搜索算法的基础上,提出了一个量子算法去求解0/1 背包问题.这个算法在没有使用任何可以提高搜索效率的经典策略的情况下,能够在O(c2n2 )步以至少1- 12c 的概率求解问题规模为n 的0/1
关键词 量子算法 量子计算机 NP问题 0/1背包问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部