Computability, Enumerability, Unsolvability

Computability, Enumerability, Unsolvability
T. A. Slaman , University of Chicago
S. S. Wainer , University of Leeds
Looking for an inspection copy?
This title is not currently available for inspection.
£50.99
GBPThe fundamental ideas concerning computation and recursion naturally find their place at the interface between logic and theoretical computer science. The contributions in this book, by leaders in the field, provide a picture of current ideas and methods in the ongoing investigations into the pure mathematical foundations of computability theory. The topics range over computable functions, enumerable sets, degree structures, complexity, subrecursiveness, domains and inductive inference. A number of the articles contain introductory and background material which it is hoped will make this volume an invaluable resource.
Product details
January 1996Paperback
9780521557368
356 pages
228 × 152 × 21 mm
0.507kg
Available
Often bought together
Models and Computability
: Paperback
Often bought together
This title is available for institutional purchase via Cambridge Core
Learn more
Related Journals
The Review of Symbolic Logic
: Journal
The Review of Symbolic Logic is designed to cultivate research on theborders of logic, philosophy, and the sciences, and to supportsubstantive interactions between these disciplines. The journalwelcomes submissions in any of the following areas, broadly construed: - The general study of logical systems and their semantics,including non-classical logics and algebraic logic; - Philosophical logic and formal epistemology, including interactions with decision theory and game theory; - The history, philosophy, and methodology of logic and mathematics, including the history of philosophy of logic and mathematics; - Applications of logic to the sciences, such as computer science, cognitive science, and linguistics; and logical results addressing foundational issues in the sciences. The Review welcomes submissions in all these areas. (For informationon how to submit papers, see Guidelines below.) The Review beganpublication in June 2008.
Related Journals
Also by this Author
£67.00 GBP
£67.00 GBP
£129.00 GBP
£27.99 GBP
Also by this Author
- S. B. Cooper , University of Leeds
- T. A. Slaman , University of Chicago
- S. S. Wainer , University of Leeds
Editors
Browse by related subject
- Abstract analysis
- Algebra
- Computational science
- Differential and integral equations, dynamical systems and control
- Discrete mathematics, information theory and coding
- Fluid dynamics and solid mechanics
- Geometry and topology
- Historical mathematical texts
- History of mathematics
- Logic, categories and sets
- Mathematical biology
- Mathematical finance
- Mathematical modelling and methods
- Mathematical physics
- Mathematical tables and handbooks
- Mathematics (general)
- Number theory
- Numerical analysis
- Numerical recipes
- Optimization, OR and risk analysis
- Real and complex analysis