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".
Computability : Computable Functions, Logic, and the Foundations of Mathematics
Aloita tämä kirja jo tänään, hintaan 0 €
- Kokeilujakson aikana käytössäsi on kaikki sovelluksen kirjat
- Ei sitoumusta, voit perua milloin vain
Kirjailijaa:
Kieli:
englanti
Muoto:
Taming the algorithm : The right not to be subject to an automated decision in the General Data Protection Regulation
The Jacquard Machine Analyzed and Explained : With an appendix on the preparation of jacquard cards, and practical hints to learners of jacquard designing
Impolite Conversations : On Race, Politics, Sex, Money, and Religion
The Russian Expedition of 1812 : Enriched edition.
Online Marketing: 2 Books in 1 : Social Media Marketing + Content Marketing to Learn Step-by-Step the Best Online Marketing Strategies to Boost Your Business
Bilingual Education in Primary School : Aspects of Immersion, CLIL, and Bilingual Modules
The Covenant of Salt
Leading Product Development: The Senior Manager's Guide to Creating and Shaping
The Philosophy of Mathematics : "A True Definition of Mathematics"
Forallx - An Introduction to Formal Logic
57,3 puzzles from Japan's everyday life : Curiosities between insanity and wisdom
Bezonomics: How Amazon Is Changing Our Lives and What the World's Best Companies Are Learning from It
Time and Space in Formal Logic
American Gestures : Say it with your hands!
American Gestures : Say it with your hands!
The Pocket Guide to Critical Thinking : Fifth Edition
How to Reason : A Practical Guide
How to Reason + Reasoning in the Sciences : A Practical Guide
Reasoning in Science and Mathematics
Cause and Effect, Conditionals, Explanations
Propositional Logics 3rd edition
The Internal Structure of Predicates and Names
Critical Thinking 5th edition
Prescriptive Reasoning