Recursive Functions and Metamathematics

Recursive Functions and Metamathematics
Author: Roman Murawski
Publisher: Springer Science & Business Media
Total Pages: 416
Release: 2013-03-14
Genre: Philosophy
ISBN: 9401728666

Recursive Functions and Metamathematics deals with problems of the completeness and decidability of theories, using as its main tool the theory of recursive functions. This theory is first introduced and discussed. Then Gödel's incompleteness theorems are presented, together with generalizations, strengthenings, and the decidability theory. The book also considers the historical and philosophical context of these issues and their philosophical and methodological consequences. Recent results and trends have been included, such as undecidable sentences of mathematical content, reverse mathematics. All the main results are presented in detail. The book is self-contained and presupposes only some knowledge of elementary mathematical logic. There is an extensive bibliography. Readership: Scholars and advanced students of logic, mathematics, philosophy of science.

Recursion Theory for Metamathematics

Recursion Theory for Metamathematics
Author: Raymond M. Smullyan
Publisher: Oxford University Press, USA
Total Pages: 180
Release: 1993
Genre: Computers
ISBN: 019508232X

This work is a sequel to the author's Gödel's Incompleteness Theorems, though it can be read independently by anyone familiar with Gödel's incompleteness theorem for Peano arithmetic. The book deals mainly with those aspects of recursion theory that have applications to the metamathematics of incompleteness, undecidability, and related topics. It is both an introduction to the theory and a presentation of new results in the field.

Recursive Analysis

Recursive Analysis
Author: R. L. Goodstein
Publisher: Courier Corporation
Total Pages: 213
Release: 2013-01-23
Genre: Mathematics
ISBN: 0486158152

This text by a master in the field covers recursive convergence, recursive and relative continuity, recursive and relative differentiability, the relative integral, elementary functions, and transfinite ordinals. 1961 edition.

An Early History of Recursive Functions and Computability

An Early History of Recursive Functions and Computability
Author: Rod Adams
Publisher: Docent Press
Total Pages: 312
Release: 2011
Genre: Mathematics
ISBN: 0983700400

Traces the development of recursive functions from their origins in the late nineteenth century to the mid-1930s, with particular emphasis on the work and influence of Kurt Gödel.

Recursion Theory

Recursion Theory
Author: Anil Nerode
Publisher: American Mathematical Soc.
Total Pages: 538
Release: 1985
Genre: Mathematics
ISBN: 0821814478