Ver el código de «Final del 14/09/22 (AED3)»

==== Desarrollar una introducción a la teoría de '''NP-completitud''', que contenga los siguientes puntos: ====

* Explicar las versiones de problema de localización, optimización, decisión y evaluación.

* definir las clases de problemas p, np, np-completo para problemas de decisión.

* mostrar una reducción de un problema np-completo a otro np-completo.

* Explicar qué implica en la práctica que un problema de decisión sea np-completo.