17 我找到了关于该主题的成对独立和非随机化书,但它比面向教程的更注重研究。 我是“非随机化”主题的新手,因此,我想知道从哪个参考开始? 我更喜欢讨论文学和历史以及技术细节的书籍。 cc.complexity-theory derandomization randomized-algorithms — 道斯蒂女士 source 3 Arora和Barak的关于计算复杂度的教科书很好地涵盖了随机化。您还有其他想法吗? — 瑞安·威廉姆斯 谢谢。我会看看。我什么都没有了。为了阅读和理解一些论文,我首先需要了解随机化。 — MS Dousti
16 Salil Vadhan课上的笔记“伪随机性”非常适合此目的。他正在根据这些内容编写一本教科书。这本书的草稿版本可以在线获得。 — 阿纳布 source 好的链接。期待这本书问世 — Suresh Venkat 是的,非常感谢。 — MS Dousti
8 我真的很喜欢Oded Goldreich撰写的《伪随机发生器:入门》。我认为它写得很好,可能在您想要的水平上。(不是很注重研究,但是仍然有技术细节。) — 罗宾·科塔里(Robin Kothari) source 1 它已作为一本书在2010 — 。– MS Dousti