Teórico - Capítulo 8

Sección Tema Subtema
Extra libro

 Complejidad de algoritmos de ordenamiento (ver video)
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 correspondientes al teórico de la semana 13. En el práctico de la semana 14 trabajaremos sobre el ejercicio 3.

Ejemplo de solución: ejercicio 3 de segundo parcial de 2021.

Clases de 2018 en OpenFing

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

Teórico 2023

Diapositivas

Semana siguiente

Semana anterior

Última modificación: jueves, 16 de noviembre de 2023, 09:01