Sumários
Complexidade Computacional
3 junho 2008, 11:00 • Nuno Pereira Lopes
Problemas P e NP-completos. Exercícios: 34.4-7; 34.5-2; 34.5-3; 34.5-5.
String Matching
30 maio 2008, 10:30 • Jan Gunnar Cederquist
Algs: naive, finite automaton, Knuth-Morris-Pratt.
String Matching
30 maio 2008, 09:00 • Nuno Pereira Lopes
DFAs, Knuth-Morris-Pratt. Exercícios: 32.3-1; 32.4-1; 32.4-5; teste repescagem 2004/2005: ex. 1 e 2.