Final del 24/04/19 (Lógica y Computabilidad)

De Cuba-Wiki
Revisión del 19:22 24 abr 2019 de 181.167.121.83 (discusión) (Página creada con «=Ejercicio 1= Si <math>A \neq \emptyset</math> y además es c.e., entonces <math>A</math> es el rango de una función p.r. =Ejercicio 2= Probar que <math>TOT</math> no e…»)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

Ejercicio 1[editar]

Si y además es c.e., entonces es el rango de una función p.r.

Ejercicio 2[editar]

Probar que no es c.e.

Ejercicio 3[editar]

Enunciar y demostrar el Lema de Lindenbaum

Ejercicio 4[editar]

Demostrar que existen modelos no estandar de la aritmética