Computable Functions (Student Mathematical Library, Vol. 19) - Softcover

Nikolai Konstantinovich Vereshchagin; A. Shen

Softcover

ISBN 10: 0821827324 ISBN 13: 9780821827321

Publisher: Amer Mathematical Society, 2002

Synopsis

Shen and Vereshchagin base this text on lectures presented at the Moscow State U. Mathematics Dept., for which they select central notions and facts from the general theory of algorithms. Coverage includes computable functions, decidable and enumerable sets; universal functions and undecidability; numberings and operations; properties of G÷del numberings; fixed point theorem; m -reducibility and properties of enumerable sets; oracle computations; arithmetical hierarchy; Turing machines; arithmeticity of computable functions; and recursive functions. For undergraduate mathematics or computer science majors, mathematicians and programmers. Translated from Russian by V. N. Dubrovskii. Annotation c. Book News, Inc., Portland, OR (booknews.com)

About this title

Language Notes

Text: English (translation)
Original Language: Russian

Edition details

• Publisher: Amer Mathematical Society
• Publication date: 2002
• Language: English
• ISBN 10: 0821827324
• ISBN 13: 9780821827321
• Binding: Paperback
• Number of pages: 166