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.
Miguel Campercholi, 2019-09-11: “Introducción a la Complejidad Computacional” (Segunda Parte)
- Miguel Campercholi, 2019-09-04: “Introducción a la Complejidad Computacional”
- Francisco Trucco, 2019-10-02: “El Isomorfismo de Curry Howard”