Evaluación 2017 Invierno
Deberán escoger un artículo de estas columnas. De
ese artículo deben escoger dos problemas. De esos dos problemas
deben escribir un reporte de entre 4 y 5 páginas con la definición
de sus problemas y la prueba de que cada uno de esos problemas es NP
completo. Para ello tal vez deban definir dos problemas más
(aquellos con los que se hace la reducción polinomial). Su reporte
debe estar hecho en LaTeX e incluir todas las referencias usadas
(sólo artículos, no usen otro tipo de referencias). Adicionalmente,
deberán hacer una presentación en clase de 20 minutos acerca de uno
de los dos problemas escogidos. La fecha de su presentación aparece
en la tabla de abajo. La fecha de entrega del reporte es el 4 de
abril.
Nota importante: Todos deben asistir a todas las presentaciones, su
calificación depende de esto.
Fecha de presentación
|
Alumno
|
Columna
|
Problema 1
|
Problema 2
|
28 de marzo
|
|
|
|
|
28 de marzo
|
|
|
|
|
28 de marzo
|
|
|
|
|
| 28 de marzo |
|
|
|
|
| 28 de marzo |
|
|
|
|
4 de abril
|
|
|
|
|
| 4 de abril |
|
|
|
|
| 4 de abril |
|
|
|
|
| 4 de abril |
|
|
|
|