Material académico dígital en pdf gratuito para estudiantes y profesores

INCOMPUTABILIDAD Y DIAGONALIZACIÓN PDF TEORÍA Y EJEMPLOS RESUELTOS DE MATEMÁTICAS

Cuando pasamos del estudio del nivel sintáctico de los programas al nivel semántico, las preguntas sobre la forma de los programas son desplazadas por otras sobre su comportamiento, evolución y resultados. Como consecuencia de ello los nuevos problemas que surgen son más difíciles de computar y además suelen quedar asociados a funciones no totales, al reflejar los casos en que el programa estudiado no converge. Peroesa no es la dificultad más grave: cuando no nos contentamos con describir el comportamiento de los programas, sino que tratamos de predecirlo, empiezan a aparecer funciones para las cuales no encontramos un programa que las compute por la sencilla razón de que tal programa no existe: entramos en el reino de la incomputabilidad.
Problemas incomputables
Diagonalización
Limitaciones de la diagonalización

Related Posts Plugin for WordPress, Blogger...