The Leading eBooks Store Online

for your Apple or Android device, Nook, Kobo, PC, Mac, Sony Reader...

New to eBooks.com?

Learn more

Deducibility and Decidability

Deducibility and Decidability
Add to cart
US$ 155.00 (+ tax)
The classic results obtained by Gödel, Tarski, Kleene and Church in the early thirties are the finest flowers of symbolic logic. They are of fundamental importance to those investigations of the foundations of mathematics via the concept of a formal system that were inaugurated by Frege, and of obvious significance to the mathematical disciplines, such as computability theory, that developed from them.

Derived from courses taught by the author over several years, this new exposition of the results attempts a systematic unification of the theory by choosing as the central notion one grounded in the semantics of the existential quantifier, and takes care to stress the importance in the drama of three things: the mathematically well-understood conversion of implicit to explicit definitions, the philosophically perplexing idea of self-reference, and their surprising disclosure as two aspects of one phenomenon by the Recursion Theorem.

Routledge; April 1990
170 pages; ISBN 9780203015094
Read online, or download in secure PDF format or MobiPocket