待验证50% 置信事实精确时间
FFT 可以在 O(n log n) 时间内将多项式从系数表示转换为点值表示
1
来源数
50%
置信度
长期有效
时效性
2026/10/7
首次发现
来源
涉及实体
相关事实
待验证传统线性时不变SSM（如S4模型）系统矩阵A、B、C在序列处理中保持不变，递推关系可展开为卷积形式，利用FFT在O(N log N)时间内并行计算72% 相似待验证该项目通过零填充FFT线性卷积高效计算历史向量P_t，将整体复杂度控制在O(T log T)65% 相似待验证FHRR在复数域进行表示，每个向量分量都是一个形如e^{iθ}的单位复数，可以用相位角θ完全描述65% 相似待验证归一化流通过变量替换公式精确计算数据的对数似然：log p(x) = log p(f(x)) + log |det(∂f/∂x)|64% 相似待验证Schönhage–Strassen 算法将整数乘法转化为多项式乘法，再利用 FFT 在频域上高效完成卷积运算63% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/982664API
curl https://kongchang.com/api/v1/knowledge/claims/982664MCP
get_claim(id=982664)