Computable functions / A. Shen, N.K. Vereshchagin ; translated by V.N. Dubrovskii.

Format:

Book

Author/Creator:

Vereshchagin, Nikolai Konstantinovich, 1958- author.

Contributor:

Shen, A. (Alexander), 1958-

Series:

Student mathematical library ; v. 19.

The Student Mathematical Library ; v. 19

Standardized Title:

Vychislimye funkt͡sii. English

Language:

English

Russian

Subjects (All):

Computable functions.

Physical Description:

1 online resource (viii, 166 pages) : illustrations.

Other Title:

Student Mathematical Library.

Place of Publication:

Providence, R.I. : American Mathematical Society, [2003]

System Details:

text file

Contents:

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

Notes:

Includes bibliographical references (pages 159-160) and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Vereshchagin, Nikolai Konstantinovich, 1958- Computable functions /

ISBN:

9781470421335

Access Restriction:

Restricted for use by site license.