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

数论变换（NTT）是快速傅里叶变换（FFT）在有限域或整数模环上的变体，无浮点运算带来的精度误差。

1

来源数

50%

置信度

长期有效

时效性

2026/10/22

首次发现

来源

突破性O(n log n)整数乘法算法解析

涉及实体

数论变换concept 快速傅里叶变换concept

相关事实

待验证FFT输出复数值包含幅度和相位，其幅度谱天然具有平移不变性，但相位信息对平移极其敏感66% 相似待验证NTT（数论变换）能将多项式乘法的复杂度从 O(n²) 降至 O(n log n)65% 相似待验证FNO通过快速傅里叶变换将输入函数转换到频率空间，在低频分量上施加可学习的线性变换，再通过逆FFT转回空间域63% 相似待验证规则周期性纹理（如棋盘格）在DCT或傅里叶变换中会产生集中的高频分量，CNN中层卷积核对这类高频周期结构高度敏感，可能导致误判62% 相似待验证离散傅里叶变换（DFT）是连续傅里叶变换的数值计算版本，适用于有限长度的采样数据60% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1086843

API

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

MCP

get_claim(id=1086843)