待验证60% 置信事实精确时间
Shor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题
2
来源数
60%
置信度
长期有效
时效性
2026/7/7
首次发现
来源
后量子密码学Python实战：ML-KEM密钥封装机制详解
hackernewshackernews2026/7/4
相关事实
待验证Peter Shor在1994年提出了Shor算法，理论上能让足够强大的量子计算机在多项式时间内破解RSA和ECC加密75% 相似已验证快速傅里叶变换（FFT）由Cooley和Tukey在1965年提出，将离散傅里叶变换的计算复杂度从O(n²)降低到O(n log n)65% 相似待验证对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法63% 相似待验证Bitap算法由Ricardo Baeza-Yates和Gaston Gonnet于1992年提出，时间复杂度为O(mn/w)59% 相似待验证大O符号由德国数学家保罗·巴赫曼于1894年引入，用于描述算法复杂度的渐近行为58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/126832API
curl https://kongchang.com/api/v1/knowledge/claims/126832MCP
get_claim(id=126832)