"P frente a NP" aspira a demostrar o refutar la creencia de que hay problemas para los que, por su complejidad, es más difícil encontrarles una solución que comprobar si esa solución es correcta.
Los problemas P (polinómicos) son los que se pueden resolver en un tiempo razonable. Los problemas NP (no deterministas en tiempo polinómico) son aquellos que, aunque sea difícil encontrarles solución, una vez hallada se puede comprobar en un tiempo razonable que es correcta
Respuestas a la pregunta
Contestado por
0
Respuesta:
aspirante
Explicación paso a paso:
Otras preguntas
Matemáticas,
hace 2 meses
Educ. Fisica,
hace 2 meses
Castellano,
hace 2 meses
Biología,
hace 5 meses
Química,
hace 9 meses