COMPUTABILIDAD y COMPLEJIDAD

2017

Profesores Responsable:
Guillermo Leguizamón

Javier Apolloni
Auxiliar de Práctico:
María Paula Villegas

Horarios 

* Lunes
11:00 a 13:00
Aula 51 (B.II)

* Martes
10:00 a 12:00
Aula 54 (B.II)

* Miércoles
08:00 a 10:00
Aula 51 (B. II)
Objetivos

Introducir al alumno en los modelos formales de la Teoría de la Computación, incluyendo:

  • Una extensión a los modelos limitados vistos en Autómatas y Lenguajes.

  • Uso de la Máquina de Turing como modelo principal de computación.

  • Computabilidad: determinar la clase de problemas (lenguajes) que pueden ser resueltos.

  • Complejidad: analizar el costo en tiempo y/o espacio de los problemas.
Año 2017 




Años Anteriores


2016

mas...