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

在离散网格上，PLD核算器通过FFT将卷积转化为频域逐点相乘，复杂度从O(n²)降到O(n log n)，其中n是网格点数。

1

来源数

50%

置信度

长期有效

时效性

2026/11/2

首次发现

来源

多尺度FFT加速随机分配隐私损失核算

涉及实体

PLD核算器concept FFTconcept

相关事实

待验证核岭回归精确求解需要对n×n核矩阵直接求逆，时间复杂度为O(n^3)64% 相似待验证因果一维卷积通过左侧零填充约束卷积只能访问当前时刻及之前的输入，其计算复杂度为 O(N×k)，k 为固定卷积核大小，整体为线性复杂度64% 相似待验证经典的竖式乘法算法对两个 n 位整数相乘需要 O(n²) 次基本运算63% 相似待验证一维情况下Wasserstein距离有闭式解，只需排序即可，复杂度为O(n log n)63% 相似待验证谱聚类构建 n×n 相似度矩阵的空间复杂度为 O(n²)63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1125652

API

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

MCP

get_claim(id=1125652)