Computable Functions
American Mathematical Society
American Mathematical Society, 2002
82,95 €On orderDelivery: 2-3 weeks
Based on the lectures for undergraduates at Moscow State University, this book offers an introduction to the central facts and 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, and degrees of unsolvability.
- ISBN-13
- 9780821827321
- ISBN-10
- 0821827324
- Publisher
- American Mathematical Society
- Year
- 2002
- Publication date
- 2002-12-30
- Weight
- 215