カテゴリー: incompressibility

アルゴリズム的情報論（Algorithmic Information Theory: AIT）は、1960年代にレイ・ソロモノフ、アンドレイ・コルモゴロフ、グレゴリー・チャイティンの3人が独立に創始したもので、情報の「意…
Read more

MDL（最小記述長）は「知能による宇宙の最短記述」です。アルゴリズム的情報論を用いた、高論理深度な系の低コストなシミュレーション。情報を最小の記号数、文章長（冗長性）、演算長（論理深度）で表現するための理論的枠組みです。…
Read more

チャールズ・ベネット（Charles H. Bennett, 1943年 – ）は、IBMの研究員であり、現代の量子情報理論および物理学と情報の境界領域における貢献をしています。 1. 論理深度 (Logic…
Read more