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

新算法对于适当的高结构序列，在拟线性时间内运行，并且仅需多对数空间。

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

Stringological序列预测新进展：ARC与分层zipline的效率权衡

涉及实体

layered zipline programsconcept quasilinear timeconcept polylog spaceconcept

相关事实

待验证隐式格式无条件稳定可使用更大时间步长，但每步需求解线性方程组，计算成本更高70% 相似待验证实现位级确定性需要框架将聚合操作的执行顺序严格固定，代价是放弃部分通信与计算的重叠优化空间67% 相似待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)67% 相似待验证使用 Levenshtein 自动机判断候选词是否接受的时间复杂度仅与候选词长度线性相关（O(n)），无需重新计算编辑距离矩阵66% 相似待验证与ARC对应的多项式时间算法相比，新算法在时间上的改进并非指数级跨越，但空间上的压缩是质的变化。66% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1012043

API

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

MCP

get_claim(id=1012043)