¿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?

ivanvladimir@gmail.com 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