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

DEER通过牛顿型不动点迭代将整个序列的计算作为大型方程组一次性求解，理论上把复杂度从O[T]降到O[(log T)²]

1

来源数

50%

置信度

长期有效

时效性

2026/10/1

首次发现

来源

RNN训练提速100倍：时间并行方法攻克混沌系统重建难题

涉及实体

相关事实

待验证引入KV Cache可将自回归生成的计算复杂度从O(N²)降为O(N)66% 相似待验证L2算法相对于基向量系数位长β达到O(n⁴·β·(n+β))的位复杂度，在β=O(n)时相当于O(n⁶)，而经典LLL约为O(n⁹)65% 相似待验证如果每次都重新计算所有历史token的K和V，计算复杂度为O(n²)64% 相似待验证自动微分通过将程序分解为基本运算序列精确应用链式法则，既无数值微分的舍入误差，也无符号微分的表达式膨胀问题64% 相似待验证Leiden算法的时间复杂度近似线性（O(n log n)），在工程上具有良好的可扩展性64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/965366

API

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

MCP

get_claim(id=965366)