待验证50% 置信事实精确时间

Shor 算法以多项式时间复杂度 O((log N)³) 解决整数分解问题，而经典计算机最优的通用数域筛法(GNFS)需要亚指数级时间

1

来源数

50%

置信度

长期有效

时效性

2026/7/7

首次发现

来源

后量子密码学Python实战：ML-KEM密钥封装机制详解

hackernewshackernews2026/7/4

相关事实

待验证Shor算法利用量子傅里叶变换（QFT）在多项式时间内求解模指数函数周期，而经典计算机需要亚指数时间67% 相似待验证Spark以内存计算替代磁盘I/O，将数据处理速度相比MapReduce提升了数十倍61% 相似待验证无进位乘法器本质上是AND-XOR树结构，延迟仅与操作数位宽的对数相关，集成高吞吐无进位乘法单元的硬件代价较低61% 相似待验证Hadamard矩阵是一类元素仅为+1或-1的正交矩阵，满足H×Hᵀ=nI，Hadamard变换可通过快速算法以O(n log n)复杂度完成60% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/196385

API

curl https://kongchang.com/api/v1/knowledge/claims/196385

MCP

get_claim(id=196385)