Encabezado Facultad de Ciencias
Presentación

Ciencias de la Computación (plan 1994) 2018-1

Optativas, Complejidad Computacional

Grupo 7008, 45 lugares. 38 alumnos.
Profesor Armando Castañeda Rojano lu mi vi 11 a 12 O124
Ayudante Karla Rocío Vargas Godoy ma ju 11 a 12 O124
Ayudante Manuel Alejandro Juárez Camacho ma ju 11 a 12

 

El curso se dividirá en cuatro unidades. Habrá una tarea y un exmane por bloque.

El libro que principalente usaremos es el Sipser (ver bibliografía del temario del curso).

Unidad I: Decidibilidad (Capítulos 3,4 y parte del 5).

Unidad II: Complejidad temporal (Capítulo 7).

Unidad III. Problemas NP-completes (Sección 7.5 y material adicional)

Unidad IV. Complejidad espacial (Capítulo 8).

Evaluación:

60% Tareas

40% Exámenes

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.