Introducción a la Complejidad Computacional: NP-Completez

Profesor(es): Laura Elena Morales Guerrero, Sergio Rajsbaum

Página principal del curso.
Curso impartido en la UNAM en la Licenciatura en Ciencias de la Computación de la Facultad de Ciencias y en el Posgrado en Ciencia e Ingeniería de la Computación .

Lugar: Martes  y Jueves de 13 a 14:30, salón por confirmar.

Contenido de esta página

• Contacto con Profesor y Ayudantes
• Tareas
• Calendario del curso

Contacto con Profesor y Ayudantes

Profesor(es):

• Sergio Rajsbaum
  Instituto de Matemáticas, Cubículo 107, UNAM
  
•  email: rajsbaum@matem.unam.mx
• web: http://www.matem.unam.mx/~rajsbaum/
  

Ayudante(s):

• Fabiola Zarate Mendoza
  Lugar: Por confirmar
  Horario de consultas: Por confirmar
  email: fabiola@ciencias.unam.mx

Regresar a Contenido

Tareas

Las tareas estarán disponibles:

1. Tarea-examen 1: Tema: máquinas de Turing, enumeradoras, con oráculo; decidibilidad, grados
   Asignada: 4 marzo 2005, Entrega: 17 de marzo 2005.
   
2. Tarea 2: tema: P vs NP, reducciones polinomiales, Teorema de Cook
   Asignada: 12 abril 2005, Entrega: 21 de abril 2005.
   
3. Tarea 3: tema: Bases de computación cuántica.
   Asignada: 12 de mayo 2005, Entrega: 17 de mayo 2005.
   
4. Tarea-examen 2: tema: Operadores, Shor, criptografía
   Asignada: 31 mayo 2005, Entrega: 7 junio 2005.
5. Tarea 5: tema:
   Asignada: , Entrega:
   
6. Tarea 6: tema:
   Asignada: , Entrega:
   
7. Tarea 7: tema:
   Asignada: , Entrega:
   
8. Tarea 8:
   Asignada:  Entrega:
   

Regresar a Contenido