Miguel Campercholi, 2019-09-04: “Introducción a la Complejidad Computacional”

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 *