self-improvement algorithmic statistics inductive heuristic
摘要

通往递归自改进系统的关键瓶颈之一是“趣味性”挑战,即前瞻性地识别哪些任务或数据蕴含未来进步潜力。本文形式化定义趣味性为未来压缩进步的归纳启发式,并利用柯尔莫哥洛夫复杂度和算法统计工具研究其可预测性。通过分析不同先验下的复杂度 - 运行时剖面,证明了过去进步信号未来发现的归纳属性在理论与实证上均可行。研究证实预期未来进步指数级依赖于最近突破的时间,且算法先验比长度先验更乐观,能带来二次方增长的预期发现。

AI 推荐理由

论文核心探讨递归自改进系统中的“趣味性”启发式,旨在解决自我进化过程中的任务选择与进步预测问题。

研究机构
The Swiss AI Lab IDSIA/USI/SUPSI, Lugano, Switzerland King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
论文信息
作者 Vincent Herrmann, Jürgen Schmidhuber
发布日期 2026-05-14
arXiv ID 2605.14831
相关性评分 9/10 (高度相关)