排序方式: 共有1条查询结果,搜索用时 31 毫秒
1
1.
背包问题的量子算法分析 总被引:5,自引:0,他引:5
对可用于密码体制设计的NP完全问题——背包问题,进行了量子算法分析.从复杂度理论角 度出发,讨论了如何用量子搜索算法加速背包问题等NP完全问题的求解.并从群论的角度与S hor的大数分解算法做了比较,讨论了影响算法速度一些因素.对量子算法的特性和前景做了展望. 相似文献
1