Miguel Campercholi, 2019-09-11: “Introducción a la Complejidad Computacional” (Segunda Parte)

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.

Leave a Reply

Your email address will not be published. Required fields are marked *