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

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