Diferencia entre revisiones de «Final del 20/02/14 (Lógica y Computabilidad)»

De Cuba-Wiki
(Página creada con «=Ejercicio 1= Enunciar y demostrar el teorema de Rice =Ejercicio 2= Probar que TOT no es ce ni co-ce =Ejercicio 3= Enunciar y demostrar el teorema de la deducción =E...»)
 
Sin resumen de edición
 
Línea 1: Línea 1:
{{Back|Lógica y Computabilidad}}
=Ejercicio 1=
=Ejercicio 1=



Revisión actual - 17:03 7 abr 2015

Plantilla:Back

Ejercicio 1[editar]

Enunciar y demostrar el teorema de Rice

Ejercicio 2[editar]

Probar que TOT no es ce ni co-ce

Ejercicio 3[editar]

Enunciar y demostrar el teorema de la deducción

Ejercicio 4[editar]

Probar que existen modelos no estándar de la aritmética en los que hay un elemento inalcanzable.