4.26.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]
  2. Explique el significado de NP-Completitud [Familiarizarse]
Bibliografía: [,,]



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