Computable functions
by Vereshchagin, Nikolai Konstantinovich
"This lively and concise book is based on the lectures for undergraduates given by the authors at the Moscow State University Mathematics Department and covers the basic notions of the general theory of computation. It begins with the definition of a computable function and an algorithm, and discusses decidability, enumerability, universal functions, numberings and their properties, m-completeness, the fixed point theorem, arithmetical hierarchy, oracle computations, and degrees of unsolvabilit…
Read More ↓Title Statements
- Full title :Computable functions / A. Shen, N.K. Vereshchagin ; translated by V.N. Dubrovskii.
Summary
"This lively and concise book is based on the lectures for undergraduates given by the authors at the Moscow State University Mathematics Department and covers the basic notions of the general theory of computation. It begins with the definition of a computable function and an algorithm, and discusses decidability, enumerability, universal functions, numberings and their properties, m-completeness, the fixed point theorem, arithmetical hierarchy, oracle computations, and degrees of unsolvability. The authors also cover specific computational models, such as Turing machines and recursive functions." "The intended audience includes undergraduate students majoring in mathematics or computer science, and all mathematicians and programmers that would like to learn the basics of the general theory of computation."--Jacket.
Read More ↓Edition Statements
- Publication Date:©2003.
Publication Statements
- Publisher(s):American mathematical Society
- Place of Publication:Providence, R.I
- Language:eng
- Publication Date:©2003.
The Physical Object
- Description:viii, 166 pages : : illustrations ; : 21 cm.
Edition Identifiers
- ISBN:0821827324, 9780821827321
- oclc:ocm50841184
- LC Classification:QA9.59
- Dewey Decimal:511.3
Rate & Review