De qué tamaño es mi problema
15
¿Qué tan grande es mi problema? We can only see a short distance ahead, but we can see plenty there that needs to be done.— Alan Turing Ivan Meza
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
83 -
download
0
Transcript of De qué tamaño es mi problema
¿Qué tan grande es miproblema?
We can only see a short distance ahead, but we can see plenty there that needs to be done.—Alan Turing
Ivan Meza
¿Uso suéter uso hoy?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complejidad?
Dividir dos números en notación unaria
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
¿Pasaré el curso?
¿Entradas?¿Salidas?¿Esquema desolución?¿Complejidad?
Buscar a una persona en una foto
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
Tengo dos grafos ¿Son el mismo?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
Tengo dos grafos ¿Son el mismo?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
Dada una MT decidir si se para en cualquier configuración
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?Problema demortalidad¿Complemento?
¿Una GLC es ambigua?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
¿Una GLC genera todas las cadenas posibles?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
¿Cuál es algoritmo más rápido de multiplicaciones?
¿Puede la complejidad de multiplicación de matrices ser ?O( )n2
¿Dada una expresión booleana determinar si es verdadera ofalsa?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
¿Dada una expresión booleana qué configuración arrojaVerdadero?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
¿Dado un conjunto de números que subset da cierto númeroC?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
[email protected] ivanvladimir.github.io ivanvladimir
Qué tan grande es mi problema by is licensedunder a
. Creado a partir de la obra en
Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional
License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/problems_examples.html
