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

A. Shen; Nikolai Konstantinovich Vereshchagin

 
9780821827321: Computable Functions. (Student Mathematical Library, vol.19)
Softcover
ISBN 10: 0821827324 ISBN 13: 9780821827321
Verlag: American Mathematical Society, 2003

Inhaltsangabe

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)

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
American Mathematical Society
Erscheinungsdatum
2003
Sprache
Englisch
ISBN 10 
0821827324
ISBN 13 
9780821827321
Einband
Taschenbuch
Anzahl der Seiten
166
Kontakt zum Hersteller
ORIGINAL KAISER
https://corp.oup.com/

Via Liguria 4
San Giuliano Milanese
MI
20098
Italien