Problemas de Grafos y Tratabilidad Computacional

1er cuatrimestre - 2023

Los objetivos de esta materia son diversos. Por un lado se pretende presentar a los alumnos elementos avanzados de complejidad computacional y algoritmos para grafos a fin de que puedan descubrir nuevos temas para realizar sus tesis. Por otro lado, completar la formación en complejidad computacional y teoría de grafos puede ser importante para aquellos que piensan hacer investigación en otra área pero que algunos de estos temas le pueden resultar de utilidad para su aplicación en otros campos de la Informática o de la Matemática. Por último, el familiarizarse con la metodología empleada para atacar los problemas que surgen en este tópico puede ser de utilidad para todo estudiante que tiene intenciones de dedicarse a la investigación científica.

Cantidad total de horas: 96 horas

Horario: Martes y Jueves 14 a 17 hs

Página web: https://www.dc.uba.ar/ya-se-encuentran-publicadas-las-materias-del-primer-cuatrimestre-de-2023/

Departamento que dicta esta materia este cuatrimestre: Departamento de Computación