待验证50% 置信事实精确时间
Schönhage-Strassen算法是许多高精度计算库（如GMP）中处理超大整数乘法的核心算法之一。
1
来源数
50%
置信度
中期 (~90 天)
时效性
2026/10/22
首次发现
有效期至：2027/1/20
来源
涉及实体
相关事实
待验证GMP（GNU Multiple Precision Arithmetic Library）等主流大数运算库基于 FFT 乘法思路实现高性能乘法70% 相似已验证大模型推理本质上是大量矩阵乘法运算，GPU拥有数千个并行计算核心适合这类任务60% 相似待验证多项式计算可以完全由融合乘加（FMA）指令完成，从而避开特殊函数单元（SFU）瓶颈59% 相似待验证SVD求解最经典的迭代算法是Golub-Kahan双对角化算法，大规模稀疏矩阵常用Lanczos算法或随机化SVD等近似方法58% 相似待验证Shor 算法以多项式时间复杂度 O((log N)³) 解决整数分解问题，而经典计算机最优的通用数域筛法(GNFS)需要亚指数级时间58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1086839API
curl https://kongchang.com/api/v1/knowledge/claims/1086839MCP
get_claim(id=1086839)