Introduction to Metamathematics - 1st Edition - ISBN: 9780720421033, 9780080934730

Introduction to Metamathematics

1st Edition

Authors: S.C. Kleene
Hardcover ISBN: 9780720421033
eBook ISBN: 9780080934730
Imprint: North Holland
Published Date: 1st January 1980
Page Count: 560
Tax/VAT will be calculated at check-out

Institutional Access


Description

Stephen Cole Kleene was one of the greatest logicians of the twentieth century and this book is the influential textbook he wrote to teach the subject to the next generation. It was first published in 1952, some twenty years after the publication of Gödel's paper on the incompleteness of arithmetic, which marked, if not the beginning of modern logic, at least a turning point after which “nothing was ever the same.” Kleene was an important figure in logic, and lived a long full life of scholarship and teaching. The 1930s was a time of creativity and ferment in the subject, when the notion of “computable” moved from the realm of philosophical speculation to the realm of science. This was accomplished by the work of Kurt Göde1, Alan Turing, and Alonzo Church, who gave three apparently different precise definitions of “computable”. When they all turned out to be equivalent, there was a collective realization that this was indeed the “right notion”. Kleene played a key role in this process. One could say that he was “there at the beginning” of modern logic. He showed the equivalence of lambda calculus with Turing machines and with Gödel's recursion equations, and developed the modern machinery of partial recursive functions. This textbook played an invaluable part in educating the logicians of the present. It played an important role in their own logical education.


Details

No. of pages:
560
Language:
English
Copyright:
© North Holland 1952
Published:
Imprint:
North Holland
eBook ISBN:
9780080934730
Hardcover ISBN:
9780720421033

About the Authors

S.C. Kleene Author