Now in a new edition!--the classic presentation of the theory of computable functions in the context of the foundations of mathematics. Part I motivates the study of computability with discussions and readings about the crisis in the foundations of mathematics in the early 20th century while presenting the basic ideas of whole number, function, proof, and real number. Part II starts with readings from Turing and Post leading to the formal theory of recursive functions. Part III presents sufficient formal logic to give a full development of Gödel's incompleteness theorems. Part IV considers the significance of the technical work with a discussion of Church's Thesis and readings on the foundations of mathematics. This new edition contains the timeline "Computability and Undecidability" as well as the essay "On mathematics".
Seguir leyendoexpand_more
Título : Computability
EAN : 9780981550732
Editorial : Advanced Reasoning Forum
Edad, de : 18 años
Fecha de publicación
: 24/10/18
Formato : PDF
Tamaño del archivo : 4.9 mb
Protección : Filigrane numérique
El libro electrónico Computability está en formato PDF
protegido por Filigrane numérique
- check_circle
Este eBook es compatible para su lectura en la aplicación Vivlio de iOs y Android.
- check_circle
Este eBook es compatible para leer en My Vivlio.
- check_circle
Este eBook es compatible para su lectura en el lector Vivlio.
- check_circle
Este libro electrónico es más adecuado para pantallas grandes que para las pequeñas porque no permite ajustar el tamaño de la letra.
¿Quieres leer en un eReader de otra marca? Sigue
nuestra guía.
Conectarme
Mi cuenta