摘要
通往递归自改进系统的关键瓶颈之一是“趣味性”挑战,即前瞻性地识别哪些任务或数据蕴含未来进步潜力。本文形式化定义趣味性为未来压缩进步的归纳启发式,并利用柯尔莫哥洛夫复杂度和算法统计工具研究其可预测性。通过分析不同先验下的复杂度 - 运行时剖面,证明了过去进步信号未来发现的归纳属性在理论与实证上均可行。研究证实预期未来进步指数级依赖于最近突破的时间,且算法先验比长度先验更乐观,能带来二次方增长的预期发现。
AI 推荐理由
论文核心探讨递归自改进系统中的“趣味性”启发式,旨在解决自我进化过程中的任务选择与进步预测问题。
研究机构
The Swiss AI Lab IDSIA/USI/SUPSI, Lugano, Switzerland
King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
论文信息