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

Referencias Bibliográficas: [,,] Tópicos
  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 [Familiarizarse]
  2. Explique el significado de NP-Completitud [Familiarizarse]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad de Ingeniería y Tecnología, Lima-Perú
basado en el modelo de la Computing Curricula de IEEE-CS/ACM