4.27.5.4 Computabilidad y complejidad básica de autómatas (2 horas)

Resultados de la carrera Outcomes:
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 (Learning Outcomes)
  1. Define las clases P y NP [Familiarizarse (Familiarity)]
  2. Explique el significado de NP-Completitud [Familiarizarse (Familiarity)]
Bibliografía: [Kleinberg and Tardos, 2005,Dasgupta et al., 2006,Rivest and Stein, 2009]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM