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 1: | Línea 1: | ||
==Propiedades== | ==Propiedades== | ||
(Para todo π: Problema) | (Para todo π: Problema) | ||
Línea 25: | Línea 23: | ||
==Ejercicio 11.03:== | ==Ejercicio 11.03:== | ||
==Ejercicio 11.04:== | ==Ejercicio 11.04:== | ||
==Ejercicio 11.05:== | ==Ejercicio 11.05:== | ||
<br>a) | <br>a) | ||
Línea 38: | Línea 29: | ||
<br>c) | <br>c) | ||
==Ejercicio 11.06:== | ==Ejercicio 11.06:== | ||
==Ejercicio 11.07:== | ==Ejercicio 11.07:== | ||
<br>a)Verdadera | <br>a)Verdadera | ||
<br>b)Verdadera | <br>b)Verdadera | ||
<br>c) | <br>c)No se sabe | ||
<br>d)Falso | <br>d)Falso | ||
<br>e) | <br>e) | ||
<br>f) | <br>f) | ||
<br>g)Falso | <br>g)Falso | ||
Posted By Alejandro | |||
==Ejercicio 11.08:== | ==Ejercicio 11.08:== | ||
Línea 117: | Línea 112: | ||
==Ejercicio 11.11:== | ==Ejercicio 11.11:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
Línea 131: | Línea 124: | ||
<br>e) | <br>e) | ||
<br>f) | <br>f) | ||
Posted By Alejandro | |||
==Ejercicio 11.12:== | ==Ejercicio 11.12:== | ||
Línea 182: | Línea 180: | ||
==Ejercicio 11.15:== | ==Ejercicio 11.15:== | ||
<b>HECHO EN CLASE, ALGUIEN QUE LO TENGA SUBALO | <b>HECHO EN CLASE, ALGUIEN QUE LO TENGA SUBALO</b> | ||
==Ejercicio 11.16:== | ==Ejercicio 11.16:== | ||
==Ejercicio 11.17:== | ==Ejercicio 11.17:== | ||
<br>a) | |||
<br>a) | <br>b) | ||
<br>b) | |||
==Ejercicio 11.18:== | ==Ejercicio 11.18:== | ||
==Ejercicio 11.19:== | ==Ejercicio 11.19:== | ||
==Ejercicio 11.20:== | ==Ejercicio 11.20:== | ||
==Ejercicio 11.21:== | ==Ejercicio 11.21:== | ||
Línea 231: | Línea 211: | ||
Si pudieramos mostrar que un problema NP-completo cualquiera | Si pudieramos mostrar que un problema NP-completo cualquiera | ||
está en P, podríamos concluir que P = NP. | está en P, podríamos concluir que P = NP. | ||
<br>b) | <br>b) | ||
Línea 241: | Línea 219: | ||
<br> Aunque, si este fuera NP-Completo tambien demostraria que todos los NP-Completos no tienen solucion polinomica. | <br> Aunque, si este fuera NP-Completo tambien demostraria que todos los NP-Completos no tienen solucion polinomica. | ||
Línea 249: | Línea 228: | ||
Posted By Alejandro | Posted By Alejandro | ||
==Ejercicio 11.23:== | ==Ejercicio 11.23:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||