Teórico - Capítulo 8

Sección Tema Subtema
8.1 Polynomial-Time Reduction
8.2 Reductions via "Gadgets": The Satisfiability Problem

Ejercicios de calentamiento

Ejercicios de calentamiento correspondientes al teórico de la semana 13.

Práctico - Ejercicios 

Ejercicios correspondiente al teórico de la semana 13.  En el monitoreo de la semana 14 trabajaremos sobre el ejercicio 4.

Ejemplo de solución: Ejercicio 3(a) del examen de febrero de 2021.

Clases de 2018 en OpenFing

Videos correspondientes a los temas vistos esta semana: clase 24.

Teórico 2024

Diapositivas

Semana siguiente

Semana anterior

Última modificación: jueves, 31 de octubre de 2024, 14:46