Computability: Computable Functions, Logic, and the Foundations of Mathematics - Hardcover

Epstein, Richard L.; Carnielli, Walter A

 
9780981550725: Computability: Computable Functions, Logic, and the Foundations of Mathematics
Hardcover
ISBN 10: 098155072X ISBN 13: 9780981550725
Verlag: Advanced Reasoning Forum, 2008

Inhaltsangabe

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".

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Advanced Reasoning Forum
Erscheinungsdatum
2008
Sprache
Englisch
ISBN 10 
098155072X
ISBN 13 
9780981550725
Einband
Gebundene Ausgabe
Auflage
3
Anzahl der Seiten
384
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
preigu
mail@preigu.de

Lengericher Landstr. 19
Osnabrück
49078
Deutschland