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

Schönhage–Strassen 算法在整数环而非浮点复数域上执行计算，从而避免浮点误差，保证任意精度整数运算的精确性

1

来源数

50%

置信度

长期有效

时效性

2026/10/7

首次发现

来源

整数乘法突破 n log n 界限：算法复杂度的新探索

涉及实体

Schönhage–Strassen 算法concept

相关事实

待验证《雷神之锤III：竞技场》引入的快速逆平方根算法通过位操作近似计算浮点数，以低CPU开销实现向量归一化运算64% 相似待验证Kruskal算法将所有边按权重排序后依次加入不形成环的边，底层依赖并查集，时间复杂度为O(E log E)64% 相似待验证使用李代数进行姿态积分相比欧拉角可以避免万向节锁问题63% 相似待验证Brainfuck 原生只支持字节级别的整数操作，实现浮点或定点运算需要手工从加减和循环构建整套数学库63% 相似待验证浮点转字符串算法使用 5 的幂次而非 10 的幂次查表，因为 10 = 2 × 5 而 2 的幂次可通过位移操作处理62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/982662

API

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

MCP

get_claim(id=982662)