アルゴリズム的ランダムな無限列
マルチンゲールによる特徴付けはどんな構成可能なものでもランダムな列に対して儲けることができないという直感を与える。マルチンゲールdは賭けの戦略である。マルチンゲールdは有限文字列wを読んで次のビットにある金額を賭ける。持っている金額のいくらかを次のビットが0であることに賭け、残りを1であることに賭ける。dは実際に起こったビットに賭けた金額の2倍を受け取り、残りは失う。d(w)はw見た後の所持金である。文字列wを見た後の賭けはd(w)、d(w0)、d(w1)の値から計算できるので、金額を計算することは賭けを計算することと同じである。マルチンゲールによる特徴付けはどんなコンピューターによって実装されるどんな賭け戦略も(たとえ必ずしも計算可能ではない弱い意味の構成可能な戦略であってでも)ランダムな列に対しては儲けることができないということを意味している。