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 25: | Línea 25: | ||
==Ejercicio 11.03:== | ==Ejercicio 11.03:== | ||
==Ejercicio 11.04:== | ==Ejercicio 11.04:== | ||
==Ejercicio 11.05:== | ==Ejercicio 11.05:== | ||
<br>a) | <br>a) | ||
Línea 44: | Línea 37: | ||
==Ejercicio 11.07:== | ==Ejercicio 11.07:== | ||
<br>a) | <br>a)Falso | ||
<br>b)Verdadera | <br>b)Verdadera | ||
<br>c)Falso | <br>c)Falso | ||
Línea 51: | Línea 44: | ||
<br>f)Verdadero | <br>f)Verdadero | ||
<br>g)Falso | <br>g)Falso | ||
Posted By Alejandro | |||
Corregido | |||
==Ejercicio 11.08:== | ==Ejercicio 11.08:== | ||
Línea 117: | Línea 114: | ||
==Ejercicio 11.11:== | ==Ejercicio 11.11:== | ||
<br>a) | <br>a) | ||
<br>b) | <br>b) | ||
Línea 131: | Línea 126: | ||
<br>e) | <br>e) | ||
<br>f) | <br>f) | ||
Posted By Alejandro | |||
==Ejercicio 11.12:== | ==Ejercicio 11.12:== | ||
Línea 196: | Línea 196: | ||
<br>b) Es P, lo podemos hacer tomando todos los subconjuntos de 8 nodos en un poco menos de n^8.... Sigue siendo polinomial! | <br>b) Es P, lo podemos hacer tomando todos los subconjuntos de 8 nodos en un poco menos de n^8.... Sigue siendo polinomial! | ||
==Ejercicio 11.18:== | ==Ejercicio 11.18:== | ||
Línea 205: | Línea 202: | ||
==Ejercicio 11.19:== | ==Ejercicio 11.19:== | ||
Resuelve SAT . Usar la siguiente formula : FormulaOriginal | Resuelve SAT . Usar la siguiente formula : FormulaOriginal o q. | ||
Con q variable fresca. | Con q variable fresca. | ||