Trabalho de Graduação --- Desaleatorização de algoritmos
BPP
- Aluno: Carlos Eduardo Meira Tavares
- Monografia: .pdf.gz --- versão
não corrigida.
- Conteúdo: Algoritmos aleatorizados; Classes de
complexidade probabilísticas BPP, RP e ZPP; Desaleatorização
- Objetivos: entender algumas das técnicas de
desalatorização e a importância da desaleatorização eficiente de
algoritmos
- Carga horária: 120+120 Créditos: 8+8
- Prof Responsável: Jair
- Bibliografia:
- Randomized Algorithms, R. Motwani e
P. Raghavan. Cambridge University Press, 1995.
- C. H. Papadimitriou, Computational Complexity,
Addison-Wesley Publishing Company, 1994.
- Introduction
to Complexity Theory Lecture Notes for a Two-Semester course
[1999] Oded Goldreich