Handbook of computability theory / edited by Edward R. Griffor.

Other author Griffor, Edward R.
Format Book
Edition1st ed.
Publication InfoAmsterdam ; New York : Elsevier, 1999.
Descriptionxii, 727 pages : illustrations ; 23 cm.
Subjects

SeriesStudies 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 noteIncludes bibliographical references and indexes.
LCCN 99025568
ISBN0444898824 (acid-free paper)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA9.59 .H36 1999 ✔ Available Place Hold