de qué tamaño es mi problema
TRANSCRIPT
![Page 1: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/1.jpg)
¿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
![Page 2: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/2.jpg)
¿Uso suéter uso hoy?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complejidad?
![Page 3: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/3.jpg)
Dividir dos números en notación unaria
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
![Page 4: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/4.jpg)
¿Pasaré el curso?
¿Entradas?¿Salidas?¿Esquema desolución?¿Complejidad?
![Page 5: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/5.jpg)
Buscar a una persona en una foto
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
![Page 6: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/6.jpg)
Tengo dos grafos ¿Son el mismo?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
![Page 7: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/7.jpg)
Tengo dos grafos ¿Son el mismo?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?
![Page 8: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/8.jpg)
Dada una MT decidir si se para en cualquier configuración
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?Problema demortalidad¿Complemento?
![Page 9: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/9.jpg)
¿Una GLC es ambigua?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
![Page 10: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/10.jpg)
¿Una GLC genera todas las cadenas posibles?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
![Page 11: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/11.jpg)
¿Cuál es algoritmo más rápido de multiplicaciones?
¿Puede la complejidad de multiplicación de matrices ser ?O( )n2
![Page 12: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/12.jpg)
¿Dada una expresión booleana determinar si es verdadera ofalsa?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
![Page 13: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/13.jpg)
¿Dada una expresión booleana qué configuración arrojaVerdadero?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
![Page 14: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/14.jpg)
¿Dado un conjunto de números que subset da cierto númeroC?
¿Entradas?¿Salidas?¿Esquema desolución?¿Tipo?¿Complemento?
![Page 15: De qué tamaño es mi problema](https://reader035.vdocuments.co/reader035/viewer/2022080903/5870ff011a28ab5f528b6679/html5/thumbnails/15.jpg)
[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