Emparelhamento de Cadeias de Caracteres

9 maio 2013, 11:30 • Joao Marques Silva

Emparelhamento de cadeias de caracteres: algoritmo de Knuth-Morris-Pratt (KMP), algoritmo de Rabin-Karp.

Introdução ao estudo dos problemas NP-completos.