デランダム化の初心者向けガイド

私はこのテーマに関する本Pairwise Independence and Derandomizationを見つけましたが、チュートリアル志向よりも研究志向です。

私は「ランダム化解除」の主題に慣れていないので、どの参照から開始するのか知りたいですか？

技術的な詳細だけでなく、文学や歴史について議論するものが好きです。

Salil Vadhanのクラス「Pseudorandomness」からのメモは、この目的に最適です。彼はこれらに基づいて教科書を書いています。この本のドラフト版はオンラインで入手できます。

Pseudorandom Generators：A Primer by Oded Goldreich が大好きです。私はそれが非常によく書かれていて、おそらくあなたが望むレベルであると思います。（あまり研究指向ではありませんが、技術的な詳細はまだあります。）