## ACTIVIDAD11 CUADRO DE COMPARACIONES

## Problemas P, NP y NP completos

Descripción de la actividad

Realizar un cuadro comparativo entre los tipos de problemas: P, NP y NP completos

Portada debe llevar:

Datos de la institución, Nombre de la Unidad de aprendizaje, Número y nombre de la práctica, Datos del alumno y Profesor, Fecha.

El cuadro comparativo debe constar de las siguientes partes:

| Problemas P | Problemas NP | Problemas NP Completos
Descripción |  |  |
Complejidad temporal |  |  |
Complejidad espacial |  |  |
Propiedades |  |  |
Eficiencia |  |  |

Características:

- Identificar los elementos que se desea comparar.
- Señalar los parámetros a comparar.
- Identificar las características de cada estrategia a comparar.
- Construir afirmaciones donde se mencionen las afirmaciones más relevantes de los elementos comparados.
- Enviar la actividad al correo electrónico del profesor.

Valor 5%

###