Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

De qué tamaño es mi problema

130 views

Published on

Ejercicios de complejidad del problema
http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

Published in: Education
  • Be the first to comment

  • Be the first to like this

De qué tamaño es mi problema

  1. 1. ¿Qué tan grande es mi problema? Wecanonlyseeashortdistanceahead,butwecanseeplentytherethatneedstobedone.— AlanTuring Ivan Meza
  2. 2. ¿Uso suéter uso hoy? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complejidad?
  3. 3. Dividir dos números en notación unaria ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
  4. 4. ¿Pasaré el curso? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Complejidad?
  5. 5. Buscar a una persona en una foto ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
  6. 6. Tengo dos grafos ¿Son el mismo? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
  7. 7. Tengo dos grafos ¿Son el mismo? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
  8. 8. Dada una MT decidir si se para en cualquier configuración ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? Problema de mortalidad ¿Complemento?
  9. 9. ¿Una GLC es ambigua? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
  10. 10. ¿Una GLC genera todas las cadenas posibles? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
  11. 11. ¿Cuál es algoritmo más rápido de multiplicaciones? ¿Puede la complejidad de multiplicación de matrices ser ?O( )n 2
  12. 12. ¿Dada una expresión booleana determinar si es verdadera o falsa? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
  13. 13. ¿Dada una expresión booleana qué configuración arroja Verdadero? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
  14. 14. ¿Dado un conjunto de números que subset da cierto número C? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
  15. 15. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir Qué tan grande es mi problema by is licensed under a . Creado a partir de la obra en Ivan V. Meza Ruiz Creative Commons Reconocimiento 4.0 Internacional License http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/problems_example

×