4.21.2.4 Computabilidad y complejidad básica de autómatas (2 horas) [Habilidades C9]

Referencias Bibliográficas: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009] Temas
  1. Introducción a las clases P y NP y al problema P vs. NP.
  2. Introducción y ejemplos de problemas NP- Completos y a clases NP-Completos.
Objetivos de Aprendizaje
  1. Define las clases P y NP [Familiarity]
  2. 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