Computable Functions
About this Title
A. Shen, Independent University of Moscow, Moscow, Russia and N. K. Vereshchagin, Moscow State Lomonosov University, Moscow, Russia. Translated by Dr. V. N. Dubrovskii
Publication: The Student Mathematical Library
Publication Year
2003: Volume 19
ISBNs: 978-0-8218-2732-1 (print); 978-1-4704-2133-5 (online)
DOI: http://dx.doi.org/10.1090/stml/019
MathSciNet review: MR1946348
MSC: Primary 03-01; Secondary 03Dxx
Table of Contents
Front/Back Matter
Chapters
- Chapter 1. Computable functions, decidable and enumerable sets
- Chapter 2. Universal functions and undecidability
- Chapter 3. Numberings and operations
- Chapter 4. Properties of Gödel numberings
- Chapter 5. Fixed point theorem
- Chapter 6. $m$-reducibility and properties of enumerable sets
- Chapter 7. Oracle computations
- Chapter 8. Arithmetical hierarchy
- Chapter 9. Turing machines
- Chapter 10. Arithmeticity of computable functions
- Chapter 11. Recursive functions