待验证50% 置信事实精确时间
Peter Shor在1994年提出了Shor算法，理论上能让足够强大的量子计算机在多项式时间内破解RSA和ECC加密
1
来源数
50%
置信度
长期有效
时效性
2026/8/4
首次发现
来源
相关事实
待验证Shor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题75% 相似待验证Grover算法由Lov Grover于1996年提出，是一种量子搜索算法，能以O(√N)时间复杂度在无序数据库中找到目标项57% 相似待验证Claude Shannon在1949年证明，若密钥的熵大于或等于消息的熵且密钥只使用一次，则方案具有完美保密性57% 相似待验证2020年MIP*=RE成果证明了量子交互证明系统的能力，同时解决了Connes嵌入猜想这一纯数学问题57% 相似待验证I.J. 古德于1965年发表论文《关于第一台超智能机器的推测》（Speculations Concerning the First Ultraintelligent Machine）56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/680946API
curl https://kongchang.com/api/v1/knowledge/claims/680946MCP
get_claim(id=680946)