2.1.5 AL/Complejidad Computacional Avanzada

Tópicos:
Electivo

Objetivos de Aprendizaje:
Elective:

  1. Define las clases P y NP (También aparece en AL / Automata Básico, Computalidad y Complejidad) [Familiarizarse]
  2. Define la clase P-Space y su relación con la clase EXP [Familiarizarse]
  3. Explique el significado de NP-Completo (También aparece en AL / Automata Básico, Computalidad y Complejidad) [Familiarizarse]
  4. Muestre ejemplos de problemas clásicos en NP - Completo [Familiarizarse]
  5. Pruebe que un problema es NP- Completo reduciendo un problema conocido como NP-Completo [Usar]



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