Referencias Bibliográficas: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009]
Temas
- Introducción a las clases P y NP y al problema P vs. NP.
- Introducción y ejemplos de problemas NP- Completos y a clases NP-Completos.
Objetivos de Aprendizaje
- Define las clases P y NP [Familiarity]
- Explique el significado de NP-Completitud [Familiarity]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
