Objetivos¶ Entender la clasificación de los problemas computacionales Entender que es un problema NP Problema SAT Tecnica de la reducción para demostrar que un problema de NP Temas¶ Problemas computacionales Tipos de problemas Problemas NPC Problema SAT 3SAT