Unverified60% confidenceFactExact time
Shor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题
2
Sources
60%
Confidence
Long-term
Relevance
7/7/2026
First Seen
Sources
后量子密码学Python实战：ML-KEM密钥封装机制详解
hackernewshackernews7/4/2026
Related Claims
UnverifiedPeter Shor在1994年提出了Shor算法，理论上能让足够强大的量子计算机在多项式时间内破解RSA和ECC加密75% similarVerified快速傅里叶变换（FFT）由Cooley和Tukey在1965年提出，将离散傅里叶变换的计算复杂度从O(n²)降低到O(n log n)65% similarUnverified对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法63% similarUnverifiedBitap算法由Ricardo Baeza-Yates和Gaston Gonnet于1992年提出，时间复杂度为O(mn/w)59% similarUnverified大O符号由德国数学家保罗·巴赫曼于1894年引入，用于描述算法复杂度的渐近行为58% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/126832API
curl https://kongchang.com/api/v1/knowledge/claims/126832MCP
get_claim(id=126832)