Peste 4 milioane de titluri în engleză și alte limbi! Descoperă-ți noua poveste astăzi!

Află starea comenzii

Contactați-ne

Computability

Computable Functions, Logic, and the Foundations of Mathematics

Autor: Walter A Carnielli

Limbă:

Legare: Copertă tare

Editura: Advanced Reasoning Forum

Disponibilitate: În depozitul extern

Expediem în 14-21 zile

259.05 lei

Now in a new edition!--the classic presentation of the theory of computable functions in the context...

Informații despre carte

Autor

Walter A Carnielli

Limbă

engleză

Legare

Carte - Copertă tare

Publicat

2008

Pagini

384

EAN

9780981550725

ISBN

9780981550725

Enbook ID

07431020

Editura

Advanced Reasoning Forum

Greutate

720

Dimensiuni

242 x 167 x 28

Descriere completă

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