待验证50% 置信事实精确时间
Schönhage-Strassen算法通过将整数乘法转化为多项式乘法并利用FFT在环上进行计算。
1
来源数
50%
置信度
长期有效
时效性
2026/10/22
首次发现
来源
涉及实体
相关事实
待验证SCAFFOLD、FedProx等技术的关键前提是算子F本身是某函数的梯度场，可借助函数值下降构造Lyapunov势能证明收敛，而一般单调算子不存在此势函数60% 相似待验证SW-KAN（Stieltjes-Wigert Kolmogorov-Arnold Network）采用定义在半无限域 (0, ∞) 上的 Stieltjes-Wigert q-正交多项式作为基函数60% 相似待验证1971 年 Schönhage 与 Strassen 引入快速傅里叶变换（FFT），将整数乘法复杂度压到 O(n log n log log n)。58% 相似待验证研究者设计的多项式程序融合了解析对称性、目标格式舍入和打包算术三个技巧57% 相似待验证Hermite分量来自厄米特多项式展开，是在高斯测度下对函数进行正交分解的标准工具，k=1对应的线性项即为线性Hermite分量56% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1086838API
curl https://kongchang.com/api/v1/knowledge/claims/1086838MCP
get_claim(id=1086838)