跳到正文
原文
AI Alignment Forum· Vanessa Kosoy·· 13 天前

Kosoy 提出分层 zipline 程序复杂度度量,实现拟线性时间与多对数空间序列预测

[Paper] Stringological sequence prediction III

AI 导读

Kosoy 在"Stringological sequence prediction"系列第三篇论文中,定义了一类受限的"分层"zipline 程序(straight-line 程序变体),由此得到与 ARC 相关但更弱的复杂度度量,并给出对特定高结构序列在拟线性时间、多对数空间内运行的预测算法。

阅读原文alignmentforum.org