アルゴリズム
アルゴリズム（ /ˈælgəˌrɪð<i>ə</i>m/）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法</b>と訳されることもある。
ランダム
アルゴリズム情報理論は、他のトピックの中で、何がを構成するかを研究する。基本的な考え方は、あるビット列が、そのビット列を生成できるコンピュータプログラムよりも短い時かつその時に限り、そのビット列がランダムであるということである（コルモゴロフランダム性）。これは、ランダムなビット列は圧縮することができないということを意味する。この分野のパイオニアとしては、アンドレイ・コルモゴロフとその学生であるペール・マルティン＝レーフ、レイ・ソロモノフ、グレゴリー・チャイティンらがいる。無限列の概念については、通常、マルティン＝レーフの定義を使用する。つまり、無限列は、それが全ての再帰的に列挙可能なに耐える時かつその時に限り、ランダムである。ランダム系列の他の概念には、再帰的ランダム性およびシュノアランダム性がある（ただしこれに限定されない）。これらは、再帰的に計算可能なマルチンゲールに基づく。これらのランダム性の概念は一般に異なっていることがによって示された。