Introdução à teoria da complexidade computacional

22 Fevereiro 2018, 16:30 • Pedro Martins Pereira Serrão de Moura

Problema de decisão associado a um problema de otimização. As classes P, NP, NP-complete. Problemas NP-hard. Noção de transformação polinomial entre dois problemas. Alguns problemas NP-Hard: discussão e obtenção de soluções admissíveis.