Recomendados
Más contenido relacionado
Más de Ivan Vladimir Meza-Ruiz
Más de Ivan Vladimir Meza-Ruiz (20)
Último
Último (20)
De qué tamaño es mi problema
- 1. ¿Qué tan grande es mi problema? Wecanonlyseeashortdistanceahead,butwecanseeplentytherethatneedstobedone.— AlanTuring Ivan Meza
- 2. Javier ve a Ana, pero Ana ve a Mario. Javier está casado, pero Mario no. ¿Alguien casado ve a un soltero? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complejidad?
- 3. Un sistema de inventario para mi tiendita de la esquina: "El Gran Turing y su máquina universal" ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complejidad?
- 4. Dividir dos números en notación unaria ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
- 5. Una página web para mi red social de compute logos "Sigma estrella" ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complejidad?
- 6. ¿Uso suéter hoy? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complejidad?
- 7. Dividir dos números en notación unaria ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
- 8. ¿Pasaré el curso? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Complejidad?
- 9. Buscar a una persona en una foto ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
- 10. Tengo dos grafos ¿Son el mismo? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo?
- 11. Dada una MT decidir si se para en cualquier con guración ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? Problema de paro ¿Complemento?
- 12. ¿Una GLC es ambigua? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
- 13. ¿Una GLC genera todas las cadenas posibles? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
- 14. ¿Cuál es algoritmo más rápido de multiplicaciones? ¿Puede la complejidad de multiplicación de matrices ser ?O( )n 2
- 15. ¿Dada una expresión booleana determinar si es verdadera o falsa? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
- 16. ¿Dada una expresión booleana qué con guración arroja Verdadero? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
- 17. ¿Dado un conjunto de números que subset da cierto número C? ¿Entradas? ¿Salidas? ¿Esquema de solución? ¿Tipo? ¿Complemento?
- 18. 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