En esta charla discutiremos los conceptos e ideas básicas de la Complejidad Computacional. Daremos las definiciones de las clases P y NP, las diferentes nociones de reducción entre problemas computacionales, y el concepto de problema NP-completo.
(source)