实体
Kolmogorov complexity
Kolmogorov complexity
PulseAugur coverage of Kolmogorov complexity — every cluster mentioning Kolmogorov complexity across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
情绪 · 30 天
2 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
研究人员利用复杂性数学探索程序互操作性
研究人员正在探索最小程序的互操作性，借鉴了柯尔莫哥洛夫复杂度（Kolmogorov complexity）和所罗门诺夫归纳法（Solomonoff induction）等概念。该工作提出了一种通过组合两个现有的近似最佳压缩来为数据构建新的、近似最短程序的方法。新程序将生成一个中间字符串，然后是最终数据，如果中间数据是独立的，则可能重用原始程序中的组件。
-
AI研究人员提出“趣味性”启发式方法来预测压缩进展
研究人员将“趣味性”正式化为一种启发式方法，用于预测未来AI压缩的进展。他们的工作基于柯尔莫哥洛夫复杂性（Kolmogorov Complexity）和算法统计学（Algorithmic Statistics），表明突破的近期性直接关系到预期的未来进展。研究还发现，算法先验（Algorithmic Prior）比长度先验（Length Prior）更乐观，可能导致预期发现的二次方增长。
-
新研究量化了跨信息论层级的因果描述鸿沟
研究人员量化了不同因果推理级别之间的信息论鸿沟，特别是观察性、干预性和反事实查询。他们的工作引入了一种使用柯尔莫哥洛夫复杂性进行形式化的方法，以衡量在已知较低层级答案的情况下，指定珍珠因果层级更高层级答案所需的比特数。该研究在某些无环结构因果模型中证明了观察性查询和干预性查询之间的二次分离，而反事实查询则存在线性鸿沟。