待验证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% 相似待验证实现高效TTS推理的技术路线包括ONNX Runtime或TensorRT加速、KV-Cache减少重复计算、INT8/FP16量化、Speculative Decoding等60% 相似待验证Hadamard矩阵是一类元素仅为+1或-1的正交矩阵，满足H×Hᵀ=nI，Hadamard变换可通过快速算法以O(n log n)复杂度完成60% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/196385API
curl https://kongchang.com/api/v1/knowledge/claims/196385MCP
get_claim(id=196385)