Handbook of computability theory / edited by Edward R. Griffor.
| Other author | Griffor, Edward R. |
| Format | Book |
| Edition | 1st ed. |
| Publication Info | Amsterdam ; New York : Elsevier, 1999. |
| Description | xii, 727 pages : illustrations ; 23 cm. |
| Subjects |
| Series | Studies in logic and the foundations of mathematics ; v. 140 Studies in logic and the foundations of mathematics v. 140. ^A16526 |
| Contents | The history and concpt of computability / R.I. Soare -- Recursively bounded (r.b.) classes in recursion theory / D. Cenzer -- Reducibilities / P. Odifreddi -- Local degree theory / S.B. Cooper -- The global structure of the Turing degrees / T.A. Slaman -- The recursively enumerable degrees / R.A. Shore -- An overview of the computably enumerable sets / R.I. Soare -- The continuous functionals / D. Normann -- Ordinal recursion theory / C.T. Chong and S.D. Friedman -- E-recursion / G.E. Sacks -- Recursion on abstract structures / P.G. Hinman -- Computable rings and fields / V. Stoltenberg-Hansen and J.V. Tucker -- The structure of computability in analysis and physical theory : an extension of Church's thesis / M.B. Pour-El -- Theory of numberings / Y.L. Ershov -- Pure recursive model theory / T.S. Millar -- Classifying recursive functions / H. Schwichtenberg -- Computation models and function algebras / P. Clote -- Polynomial time reducibilities and degrees / K. Ambos-Spies. |
| Bibliography note | Includes bibliographical references and indexes. |
| LCCN | 99025568 |
| ISBN | 0444898824 (acid-free paper) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA9.59 .H36 1999 | ✔ Available | Place Hold |