Los invitamos a la presentación de Trabajo Final de Ignacio Made, hoy lunes a las 18hs en el Aula Magna de FaMAF. Título: De PH a IP, un curso en Complejidad Computacional. Autor: Ignacio Made. Director: Miguel Campercholi. Resumen: La teoría de la Complejidad Computacional es un…
Facundo Bustos, 2019-11-06: “Introducción a Planning Clásico y su Complejidad”
Planning es una disciplina dentro de Inteligencia Artificial que estudiala inferencia de planes por parte de agentes inteligentes desde una descripción lógica de un problema. En la primera parte del seminario vamos a introducir los conceptos básicos de Planning Clásico…
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. (source)
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. (source)