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

http://ivanvladimir.github.com/

Javier ve a Ana, pero Ana ve a Mario. Javier está casado, peroMario no. ¿Alguien casado ve a un soltero?

¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complejidad?

Un sistema de inventario para mi tiendita de la esquina: "ElGran Turing y su máquina universal"


Dividir dos números en notación unaria

¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?

Una página web para mi red social de compute logos "Sigmaestrella"


¿Uso suéter hoy?


Dividir dos números en notación unaria


¿Pasaré el curso?

¿Entradas?¿Salidas?¿Esquema de solución?¿Complejidad?

Buscar a una persona en una foto


Tengo dos grafos ¿Son el mismo?


Dada una MT decidir si se para en cualquier con�guración

¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?Problema de paro¿Complemento?

¿Una GLC es ambigua?

¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complemento?

¿Una GLC genera todas las cadenas posibles?


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


¿Dada una expresión booleana qué con�guración arrojaVerdadero?


¿Dado un conjunto de números que subset da cierto númeroC?


[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

mailto:[email protected]

http://ivanvladimir.github.io/

http://twitter.com/ivanvladimir

http://creativecommons.org/licenses/by/4.0/

https://plus.google.com/+IvanVladimirMezaRuiz/posts

http://creativecommons.org/licenses/by/4.0/

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/mt_exmaples.html

De qué tamaño es mi problema

Education

Transcript of De qué tamaño es mi problema