アルゴリズム的確率

3行要約

1. データが特定のプログラムで生成される確率をプログラム長に基づき定義したもの。
2. 短いプログラムで生成できるデータほど高い確率を持つと考える。
3. ソロモノフによって提唱され、情報の複雑性や帰納推論の基礎となっている。