Question

1. El problema de P frente a NP
"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 .

Derechos de autor de la imagenGETTY IMAGES
Image caption
¿Puedes resolver uno de los Problemas del Milenio?
Si se puede encontrar fácilmente una solución, esta también se podrá verificar de manera sencilla, por lo que todo problema P es también NP.

Lo que se desconoce es si hay algún problema NP que no sea P. Los expertos confían en que así sea, pero de momento nadie ha sido capaz de demost

Answer 1

Respuesta:

no entiendos perdon soloquiero puntos :>

Explicación paso a paso: