MAC310 / MAC5828 - Tópicos em Complexidade Computacional
1o. Semestre de 2001
Tópicos a serem cobertos (lista tentativa)
- Recaptulação de elementos da teoria de complexidade computacional
- Técnicas e algoritmos probabilísticos
- Complexidade de comunicação
- Complexidade de circuitos
- Provas interativas
- Criptografia
- Pseudoaleatoriedade
[Página principal de MAC5828, 1o. Semestre de 2001]
Y. Kohayakawa
<yoshi@ime.usp.br>
Last modified: Fri Mar 9 10:10:41 BRST 2001