Trabalho de Graduação --- Um gerador de números pseudo-aleatórios baseado no produto Zig-zag de grafos expansores

• Aluno: Ander Conselvan de Oliveira
• Monografia: .pdf.gz
• Conteúdo: Geradores de números pseudo-aleatórios; Grafos expansores; Produto Zig-Zag
• Objetivos: Estudar grafos expansores e suas aplicações, em especial entender o produto Zig-Zag para a construção de grafos expansores e a construção desses grafos na geração números pseudo-aleatórios
• Carga horária: 120+120 Créditos: 8+8
• Prof Responsável: Jair
• Bibliografia:
  1. D. Knuth, The Art of Computer Programming vol 2, Addison-Wesley.
  2. Omer Reingold, Salil Vadhan, Avi Wigderson, Entropy waves, the zig-zag graph product, and new constant-degree expanders, Annals of Mathematics, 155 (2002), 157-187 .