A Recursive Introduction to the Theory of Computation Hardcover - 1994 - 1994th Edition
by Carl Smith
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 Hardcover
- Edition number 1994th
- Edition 1994
- Pages 148
- Volumes 1
- Language ENG
- Publisher Springer
- 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)
- Library of Congress subjects Computer programming, Recursive functions - Data processing
- Library of Congress Catalog Number 94021785
- Dewey Decimal Code 511.35
More Copies for Sale
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- Used
- Good
- Hardcover
- Condition
- Used - Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 1
- Seller
-
Simi Valley, California, United States
- Item Price
-
SGD 17.64SGD 5.48 shipping to USA
Show Details
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- Used
- Good
- Hardcover
- Condition
- Used - Good
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 1
- Seller
-
Newport Coast, California, United States
- Item Price
-
SGD 54.00FREE shipping to USA
Show Details
A Recursive Introduction to the Theory of Computation
by C. Smith
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 376
- Seller
-
Uxbridge, Greater London, United Kingdom
- Item Price
-
SGD 85.02SGD 13.87 shipping to USA
Show Details
Recursive Introduction to the Theory of Computation
by Smith, Carl H.
- Used
- Hardcover
- Condition
- Used - Near Fine to Fine
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 1
- Seller
-
West Brookfield, Massachusetts, United States
- Item Price
-
SGD 75.51SGD 5.46 shipping to USA
Show Details
A Recursive Introduction to the Theory of Computation
by Carl Smith
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 10
- Seller
-
Southport, Merseyside, United Kingdom
- Item Price
-
SGD 104.61SGD 17.28 shipping to USA
Show Details
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
by Smith, Carl
- New
- Hardcover
- Condition
- New
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9780387943329 / 0387943323
- Quantity Available
- 1
- Seller
-
San Diego, California, United States
- Item Price
-
SGD 127.23SGD 7.48 shipping to USA