UBA - CienciaS http://ubacs.com.ar/ubacs/ |
|
Parcial de computabilidad - Verano 2015 http://ubacs.com.ar/ubacs/viewtopic.php?f=247&t=3286 |
Página 1 de 1 |
Autor: | elnieto [ 16 Feb 2015, 18:10 ] |
Asunto: | Parcial de computabilidad - Verano 2015 |
Buenas, dejo el parcial que tomaron el sábado. Ejercicio 1. Decidir si el siguiente conjunto es i) p.r, ii) c.e. y co-c.e. iii) sólo c.e., iv) sólo co-c.e. o v) ni c.e. ni co-c.e. tal que no tiene ni etiquetas ni pseudoinstrucciones y con Ejercicio 2. Decidir si el siguiente conjunto es i) p.r, ii) c.e. y co-c.e. iii) sólo c.e., iv) sólo co-c.e. o v) ni c.e. ni co-c.e. tal que Ejercicio 3. Decidir si cada una de las siguientes afirmaciones es verdadera o falsa (justificar o dar demostración): i) Si es un conjunto no computable, entonces no computable. ii) Si es un conjunto no computable, entonces no computable. Ejercicio 4. Decidir si el siguiente conjunto es i) p.r, ii) c.e. y co-c.e. iii) sólo c.e., iv) sólo co-c.e. o v) ni c.e. ni co-c.e. tal que , tal que |
Autor: | elnieto [ 19 Feb 2015, 16:17 ] |
Asunto: | Re: Parcial de computabilidad - Verano 2015 |
Idea para el 2) |
Autor: | elnieto [ 17 Mar 2015, 13:41 ] |
Asunto: | Re: Parcial de computabilidad - Verano 2015 |
Pista para el 3) Pista para el 4) |
Página 1 de 1 | Todos los horarios son UTC - 3 horas |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |