MAC436 / MAC5827 - Tópicos em Matemática Discreta

2o. Semestre de 2008

Tópicos a serem cobertos (lista tentativa)

• Funções geradoras; aplicações a problemas de enumeração e análise de algoritmos
• Teoria extremal dos conjuntos
• Métodos extra-combinatórios (métodos da álgebra linear e outros)
• Métodos probabilísticos
• Teoria de Ramsey
• Aplicações à teoria da computação

Last modified: Mon Aug 11 00:47:47 BRT 2008