Revisión por la Rectoría No. de revisión: 70 Periodo de revisión: Enero-abril 2011.
Revisión de problemas
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
22 -
download
1
Transcript of Revisión de problemas
Revisión de problemas
I've got 99 problems and 3-SAT reduces to all of them..—Reddit
Ivan Meza
Crear una gramática para el lenguaje de palíndromos con (incluir los palíndromos impares)Σ = {a, b}
► ▮▮ ◼ 3
180
Diseñar una máquina de turing para el lenguaje anbmcm+n
► ▮▮ ◼ 5
300Escribir la descripción instantanea para aabbbccccc
¿Dada una expresión booleana qué con�guración arrojaVerdadero?
¿Entradas?¿Salidas?¿Esquema de solución?¿Tipo?¿Complemento?
► ▮▮ ◼ 5
300
[email protected] ivanvladimir.github.io ivanvladimir
Revisión de problemas by is licensed under 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/np_p_examples.html