「情報」という用語は、圧縮性の概念に依存するので、その使用は少し誤解を招くかもしれない。アルゴリズム情報理論の観点から大雑把に言えば、文字列の情報量は、その文字列の最短の自己完結型表現の長さと等しい。自己完結型表現とは本質的にはプログラムであり、それを実行すると元の文字列が出力される。
古典的情報理論とは異なり、アルゴリズム情報理論はコルモゴロフ複雑性と無作為無限列に形式的かつ厳密な定義を与える。その定義は、非決定性や尤度についての物理的または哲学的直観に依存しない。
歴史.
正確な定義.
バイナリ列がランダムであるとは、その文字列のコルモゴロフ複雑性が最低でもその文字列の長さである場合である。単純な数え上げでは任意長の文字列の一部はランダムであるとされ、その他の大部分もランダムに非常に近いとされる。コルモゴロフ複雑性は万能チューリング機械（大まかに言えば、「説明」が与えられる固定の「記述言語」）の固定された選択に依存するので、ランダムな文字列の集まりは固定の万能機械の選択に依存する。それにも関わらず、ランダムな文字列の集まりは全体として固定機械がどうであっても似たような性質を示すので、万能機械を最初に指定せずにランダムな文字列のグループの特性を論じることができ、実際そうすることが多い。
ノーヴァヤ・ガゼータ
概要.
本社の会議室には、殉職した同僚たちの肖像写真が掲げられている。
アルゴリズム的情報理論
あらすじ.
メイナードは海賊たちが爆沈させた密輸船から漂流した麻薬の調査にやってきたコースト・ガードに海賊のアジトを発見させようと一計を案じる。
香肌峡県立自然公園
概要.
主な観光地.
峡谷の原生林は春の新緑と秋の紅葉が見どころで、シャクナゲやツツジなどの花も見ることができる。サル、シカ、カモシカ、ムササビなどの野生動物が生息する。
アマゾンウォリアー
経歴.
アマゾンウォリアーの主要なファミリーライン.
出典：牝系検索α
略歴.
作風.
ぐるりのこと
略歴.
フェインベルクの演奏様式は、鋭敏さや繊細さ、青年時代のグレン・グールドに通じる大胆な解釈に加えて、同時代のエドヴィン・フィッシャーに通じるロマンティックな表現が特徴的である。