Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation Hardback - 1994 - 1994th Edition
by Carl Smith
Add to wish list
Reader reviews for A Recursive Introduction to the Theory of Computation
Write a review for this book
Important Terms and Guidelines
- Please focus on the book’s content and context. Also, add any personal comments as to how you enjoyed the book. Substantiate your likes and dislikes. You may make comparisons to other books.
- Reviews must be at least 140 characters in length.
- Please do not reveal critical plot elements.
- This is not a help line. Contact customer support if you need help.
Your review must not include:
- Obscenities, discriminatory language, or other insulting language not suitable for public domain
- Advertisements, “spam” content, or references to other products, offers or websites.
- Email addresses, URLs, phone numbers, physical addresses or other contact information.
- Overly critical comments about other reviews or reviewers
- Time-sensitive material (i.e. promotional tours, seminars, lectures, etc.)
- Availability, price, or alternative ordering/shipping information
From the publisher
From the rear cover
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.
Details
- Title A Recursive Introduction to the Theory of Computation
- Author Carl Smith
- Binding Hardback
- Edition number 1994th
- Edition 1994
- Pages 148
- Volumes 1
- Language ENG
- Publisher Springer
- Publication date 1994-10-14
- Illustrated Yes
- Features Bibliography, Illustrated, Index
- ISBN 9780387943329 / 0387943323
- Weight 0.85 lbs (0.39 kg)
- Dimensions 9.56 x 6.29 x 0.66 in (24.28 x 15.98 x 1.68 cm)
- Category Mathematics
- Library of Congress subjects Computer programming, Recursive functions - Data processing
- Library of Congress Catalogue Number 94021785
- Dewey Decimal Code 511.35
More Copies for Sale
Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- New
- Hardback
- Condition
- New
- Edition
- 1994
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 6
- Seller
- Item price
-
A$73.64A$21.78 Delivery to USA
Show details
Add to wish list
Item price
A$73.64
A$21.78
Delivery to USA
A Recursive Introduction to the Theory of Computation
by C. Smith
- New
- Hardback
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 376
- Seller
- Item price
-
A$105.28A$15.59 Delivery to USA
Show details
Add to wish list
Item price
A$105.28
A$15.59
Delivery to USA
Stock photo: cover may vary
Recursive Introduction to the Theory of Computation
by Smith, Carl H.
- Used
- Hardback
- Condition
- Near Fine to Fine
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 1
- Seller
- Item price
-
A$79.85A$7.23 Delivery to USA
Show details
Add to wish list
Item price
A$79.85
A$7.23
Delivery to USA
Stock photo: cover may vary
A Recursive Introduction To the Theory Of Computation
by Smith, Carl,
- New
- Condition
- New
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 5
- Seller
- Item price
-
A$80.14A$5.79 Delivery to USA
Show details
Add to wish list
Item price
A$80.14
A$5.79
Delivery to USA
Stock photo: cover may vary
A Recursive Introduction To the Theory Of Computation
by Smith, Carl,
- Used
- Condition
- New
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 5
- Seller
- Item price
-
A$81.27A$5.79 Delivery to USA
Show details
Add to wish list
Item price
A$81.27
A$5.79
Delivery to USA
A Recursive Introduction to the Theory of Computation
by Carl Smith
- New
- Hardback
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 10
- Seller
- Item price
-
A$113.56A$19.41 Delivery to USA
Show details
Add to wish list
Item price
A$113.56
A$19.41
Delivery to USA
Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- Used
- Good
- Hardback
- Condition
- Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 1
- Seller
- Item price
-
A$86.85Free Delivery to USA
Show details
Add to wish list
Item price
A$86.85
Free Delivery to USA
Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation
by C. Smith Carl Smith
- New
- Hardback
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 4
- Seller
- Item price
-
A$135.28A$5.79 Delivery to USA
Show details
Add to wish list
Item price
A$135.28
A$5.79
Delivery to USA
Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- Used
- Hardback
- Condition
- Used
- Edition
- 1994
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 1
- Seller
- Item price
-
A$168.12A$21.78 Delivery to USA
Show details
Add to wish list
Item price
A$168.12
A$21.78
Delivery to USA
Stock photo: cover may vary
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- New
- Hardback
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity available
- 1
- Seller
- Item price
-
A$182.39A$8.64 Delivery to USA
Show details
Add to wish list
Item price
A$182.39
A$8.64
Delivery to USA