A Recursive Introduction to the Theory of Computation (Texts in Computer Science) - Hardcover
The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Self-reference and other methods are introduced as fundamental and basic tools for constructing and manipulating algorithms. From there the book considers the complexity of computations and the notion of a complexity measure is introduced. Finally, the book culminates in considering time and space measures and in classifying computable functions as being either feasible or not. The author assumes only a basic familiarity with discrete mathematics and computing, making this textbook ideal for a graduate-level introductory course. It is based on many such courses presented by the author and so numerous exercises are included. In addition, the solutions to most of these exercises are provided.
"synopsis" may belong to another edition of this title.
- PublisherSpringer
- Publication date1994
- ISBN 10 0387943323
- ISBN 13 9780387943329
- BindingHardcover
- Number of pages156
Buy New
Learn more about this copy
US$ 39.67
Shipping:
US$ 4.00
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Seller:
Rating
Book Description Hardcover. Condition: new. New. Fast Shipping and good customer service. Seller Inventory # Holz_New_0387943323
Buy New
US$ 39.67
Convert currency
Stock Image
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Seller:
Rating
Book Description Condition: new. Seller Inventory # FrontCover0387943323
Buy New
US$ 49.39
Convert currency
Stock Image
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Seller:
Rating
Book Description Hardcover. Condition: new. New Copy. Customer Service Guaranteed. Seller Inventory # think0387943323
Buy New
US$ 49.45
Convert currency
Seller Image
A Recursive Introduction to the Theory of Computation (Texts in Computer Science) by Smith, Carl [Hardcover ]
Seller:
Rating
Book Description Hardcover. Condition: new. Seller Inventory # 9780387943329
Buy New
US$ 55.28
Convert currency
Seller Image
Recursive Introduction to the Theory of Computation
Seller:
Rating
Book Description Condition: New. Seller Inventory # 671507-n
Buy New
US$ 60.15
Convert currency
Seller Image
A Recursive Introduction to the Theory of Computation (Hardback or Cased Book)
Published by
Springer 10/14/1994
(1994)
ISBN 10: 0387943323
ISBN 13: 9780387943329
New
Hardcover
Quantity: 5
Seller:
Rating
Book Description Hardback or Cased Book. Condition: New. A Recursive Introduction to the Theory of Computation 0.85. Book. Seller Inventory # BBS-9780387943329
Buy New
US$ 62.80
Convert currency
Stock Image
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Published by
Springer
(1994)
ISBN 10: 0387943323
ISBN 13: 9780387943329
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. Seller Inventory # ABLIING23Feb2215580174023
Buy New
US$ 59.29
Convert currency
Stock Image
A Recursive Introduction to the Theory of Computation
Published by
Springer
(1994)
ISBN 10: 0387943323
ISBN 13: 9780387943329
New
Hardcover
Quantity: > 20
Seller:
Rating
Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9780387943329_lsuk
Buy New
US$ 65.22
Convert currency
Seller Image
A Recursive Introduction to the Theory of Computation
Published by
Springer New York Okt 1994
(1994)
ISBN 10: 0387943323
ISBN 13: 9780387943329
New
Hardcover
Quantity: 2
Seller:
Rating
Book Description Buch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -The aim of this textbook is to present an account of the theory of computation. After introducing the concept of a model of computation and presenting various examples, the author explores the limitations of effective computation via basic recursion theory. Self-reference and other methods are introduced as fundamental and basic tools for constructing and manipulating algorithms. From there the book considers the complexity of computations and the notion of a complexity measure is introduced. Finally, the book culminates in considering time and space measures and in classifying computable functions as being either feasible or not. The author assumes only a basic familiarity with discrete mathematics and computing, making this textbook ideal for a graduate-level introductory course. It is based on many such courses presented by the author and so numerous exercises are included. In addition, the solutions to most of these exercises are provided. 172 pp. Englisch. Seller Inventory # 9780387943329
Buy New
US$ 58.63
Convert currency
Seller Image
Recursive Introduction to the Theory of Computation
Seller:
Rating
Book Description Condition: New. Seller Inventory # 671507-n
Buy New
US$ 64.73
Convert currency