Guia do iniciante para desaeronização

17

Encontrei o livro Pairwise Independence and Derandomization sobre o assunto, mas é mais orientado para a pesquisa do que orientado para o tutorial.

Eu sou novo no assunto de "Derandomization" e, como tal, queria saber de qual referência começar?

Prefiro um que discuta literatura e história, bem como detalhes técnicos.

cc.complexity-theory derandomization randomized-algorithms MS Dousti
fonte
3
O livro didático de Arora e Barak sobre complexidade computacional cobre bastante a des randomização. Você tinha outra coisa em mente?
Ryan Williams
Obrigado. Vou dar uma olhada. Eu não tenho mais nada em minha mente. Apenas para ler e entender alguns artigos, primeiro preciso entender a des randomização.
MS Dousti 08/09/10

Respostas:

16

As notas da aula de Salil Vadhan, "Pseudo- aleatoriedade " , são excelentes para esse fim. Ele está escrevendo um livro didático baseado nisso. A versão preliminar do livro está disponível online .

arnab
fonte
bom link. Ansioso para o livro, quando sai
Suresh Venkat
Sim, realmente apreciado.
MS Dousti 09/09/10
8

Eu realmente gosto de Pseudorandom Generators: A Primer de Oded Goldreich. Eu acho que está muito bem escrito e provavelmente no nível que você deseja. (Não é muito orientado para a pesquisa, mas ainda tem detalhes técnicos.)

Robin Kothari
fonte
11
Tem sido publicado como um livro em 2010.
MS Dousti