Diferencia entre revisiones de «Clases de complejidad P y NP»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 81.43.149.204 a la última edición de 89.7.211.169 |
||
Línea 8:
– El '''espacio''': mediante una aproximación a la cantidad de memoria utilizada para resolver el problema.
Los problemas se clasifican en conjuntos o clases de complejidad (L, NL, P, PCompleto, NP, NP-Completo, NP Duro...).Nosotros nos vamos a centrar en las clases P y NP.
| |||