> チューリングマシン上で完全に周期性の無い疑似乱数を生成することは可能

どうやるんだ？

一般に疑似乱数を定義するのに使う、内部状態ベクトルと、それを更新する関数、
というモデルでは不可能だと思うが。