算法概率
term_id: algorithmic_probability
Category: basic_concepts
Definition
算法概率根植于柯尔莫哥洛夫复杂性和所罗门诺夫归纳法，它为由较短程序生成的输出分配更高的概率。它假设更简单的解释更有可能为真。
Summary
一种理论度量，用于评估随机程序生成特定输出字符串的可能性。
Key Concepts
- 柯尔莫哥洛夫复杂度
- 所罗门诺夫归纳法
- 奥卡姆剃刀
- 通用先验
Use Cases
- AI的理论基础
- 数据压缩算法
- 归纳推理模型