来自量子世界的新技术---算法篇

来自量子世界的新技术—算法篇 综述 在量子世界里有两个算法非常重要,分别是shor,grover。Shor算法是用来解决大数质因子分解,如果其成功在硬件上实现,那么将会威胁到RSA加密算法;grover算法是实现无序数据库中搜索。 P,NP,NPC难题 p问题,英文全称polynomial problem多项式问题可以在多项式时间内解决的问题, np 问题,英文全称non-deterministi
相关文章
相关标签/搜索