[Paper] Stringological sequence prediction III

本文提出一种与 ARC 相关的较弱复杂度度量，适用于高度结构化的序列，其预测算法在准线性时间内运行且空间复杂度为对数多项式。该度量基于一种称为“分层 zipline 程序”的受限直线路程序变体定义。论文延续了“stringological sequence prediction”系列，探讨了效率与表达能力之间的权衡问题，但该权衡是否为必要仍是一个开放问题。