libcats.org
Главная

Computability: computable functions, logic, foundations of mathematics

Обложка книги Computability: computable functions, logic, foundations of mathematics

Computability: computable functions, logic, foundations of mathematics

,
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".
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Jedi Apprentice 10: The Shattered Peace

Автор:
Размер книги: 223 Kb

An Invitation to Cognitive Science, Vol. 1: Language

Автор: , Автор:
Размер книги: 4.09 Mb

Linq Pocket Reference (Pocket Reference (O'Reilly))

Автор: , Автор:
Размер книги: 1.73 Mb

Phenomenologie de la perception

Автор:
Категория: Philosophy
Размер книги: 22.92 Mb

Герхатан-357

Автор:
Категория: Фантастика
Размер книги: 338 Kb

Love and Fury

Автор:
Категория: fiction
Размер книги: 2.10 Mb