>「効率的な確率的アルゴリズムはすべて決定論的アルゴリズムに置き換えることが可能であり、
>効率的な計算のためにランダム性が必要ない」

つまり、本当の数学の乱数列でなくて、決定論的に計算される疑似乱数列を使ってやっても
結果が変わらないようにできる。ということかな?