Home | Aulas |
Soluções |
Programa |
Links |
Notas |
Material |
News |
O Curso de Complexidade exige fundamentos sólidos em
Matemática Discreta.
Se você não se sente a vontade com
demonstrações utilizando indução finita,
faça um download do material:
Indução
(gentilmente disponibilizado pelo Prof. Pedro Jussieu de Rezende do
IC-Unicamp).
Nas demonstrações de Complexidade dos algoritmos vamos
ter que resolver muitas equações usando recorrências.