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

新算法通过构造特殊模数，在较小长度下完成精确乘法，以优化传统FFT乘法中的零填充步骤。

1

来源数

50%

置信度

长期有效

时效性

2026/10/22

首次发现

来源

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

涉及实体

整数乘法算法concept 快速傅里叶变换concept

相关事实

待验证算法只需让置信宽度以 1/√t 的速度收缩，累积平方后即可获得对数级遗憾。72% 相似待验证新算法对于适当的高结构序列，在拟线性时间内运行，并且仅需多对数空间。69% 相似待验证在非凸、高维、小精度区间，零阶算法的合理目标是在 d 上线性、在精度上接近 ε^{-4}，而非追求亚线性维度。67% 相似待验证截断高斯分布的矩没有封闭解析形式，通常需借助拟蒙特卡洛采样、Mini-max tilting算法或变分近似等方法计算67% 相似待验证该框架采用双重随机优化并结合缩减祖先集策略，使每次迭代的计算复杂度降至多项对数级别67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1086840

API

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

MCP

get_claim(id=1086840)