Edición de «Práctica 11: Problemas P y NP (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 100: | Línea 100: | ||
==Ejercicio 11.10:== | ==Ejercicio 11.10:== | ||
<br> a)Verdadero | <br> a)Verdadero | ||
YA que los problemas NP-Completo<math>\subset</math> NP. | |||
<br> b)Falso | <br> b)Falso | ||
No esta demostrado que NP=NP-Hard, | |||
Si, que NP-Completo<math>\subset</math>NP-Hard. | |||
<br> Habria que probar que todos los Problemas NP-Dificiles se resuelven en tiempo polinomial(Lo veo poco probable). | <br> Habria que probar que todos los Problemas NP-Dificiles se resuelven en tiempo polinomial(Lo veo poco probable). | ||