Download - 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
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"
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complejidad?
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"
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complejidad?
¿Uso suéter hoy?
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complejidad?
Dividir dos números en notación unaria
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?
¿Pasaré el curso?
¿Entradas?¿Salidas?¿Esquema de solución?¿Complejidad?
Buscar a una persona en una foto
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?
Tengo dos grafos ¿Son el mismo?
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?
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?
¿Entradas?¿Salidas?¿Esquema de solució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 de solución?¿Tipo?¿Complemento?
¿Dada una expresión booleana qué con�guración arrojaVerdadero?
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complemento?
¿Dado un conjunto de números que subset da cierto númeroC?
¿Entradas?¿Salidas?¿Esquema de solució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