论文：Stringological 序列预测 III——分层 zipline 程序与更高效预测算法

在“Stringological sequence prediction”系列第三篇论文中，作者提出了一类与 Arithmetic Repetition Complexity（ARC）相关的更弱复杂度度量，它由受限的“分层 zipline 程序”定义，并对应一个在高度结构化序列上以拟线性时间和 polylog 空间运行的预测算法。相比此前 ARC 的多项式时间预测算法，该结果以表达力更弱为代价换取更高效率，展示了效率与表达力之间的一种可能权衡；这一权衡是必然的还是技术局限，仍是开放问题。