Ciencias Sociales, pregunta formulada por XxKei2008xX, hace 1 mes

Alguien que necesite mi ayuda respondan los que necesiten ayuda con su tarea o amistad

Respuestas a la pregunta

Contestado por adrianneri1002

Respuesta:

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 .

Explicación:

Pregunta anterior

Siguiente pregunta

Otras preguntas

Castellano, hace 25 días

cual es tu opinion sobre lo que le paso a medusa...

Historia, hace 25 días

que cambios se produjeron en el río de la plata a partir de mayo de 1810...

Química, hace 25 días

completar: los metales tienen ........ electronegatividad, ........ electrones ......... quedan cargados ........ y se convierten en ........ . los no metales tienen ...... electronegatividad,...

Matemáticas, hace 1 mes

En una tienda virtual de equipos electrónicos, Julio pago 20$ por la compra de 3 mouses y un teclado, Mientras que José pago 32 por la compra de 2 mouses 3 teclados de la misma marca. ¿Cuánto cuesta...