7
¿Cuál es la definición de P, NP, NP completo y NP duro?
Estoy en un curso sobre computación y complejidad , y no puedo entender lo que significan estos términos. Todo lo que sé es que NP es un subconjunto de NP-completo, que es un subconjunto de NP-hard, pero no tengo idea de lo que realmente significan. Wikipedia tampoco es de gran …