やあ、みんな。
１だ。

俺はランダム性をも完全に定義してしまったようだ。

「ランダム性とはテープの内容間の距離のである。」

簡単のためハミング距離を考えよう。
ｎビットの情報があり、一回の操作で1ビットフリップできるならAからBへ変換するのに何回のフリップが必要になるか。
このような距離がハミング距離だ。

チューリングマシンのテープの内容がAであり、この内容をBへと変換するにはチューリングマシンの状態数はいくつ必要か