Skip to content

A Recursive Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

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)
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 2 of 5 Stars rating from Biblio customers.
Item Price
A$19.54
A$6.07 shipping to USA

Show Details

Description:
Springer, 1994-10-14. Hardcover. Good. 0.6600 9.5600 6.2900.
Item Price
A$19.54
A$6.07 shipping to USA
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$59.82
FREE shipping to USA

Show Details

Description:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Item Price
A$59.82
FREE shipping to USA
A Recursive Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$94.18
A$15.37 shipping to USA

Show Details

Description:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The A Recursive Introduction to the Theory of Computation.
Item Price
A$94.18
A$15.37 shipping to USA
Recursive Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$83.66
A$6.05 shipping to USA

Show Details

Description:
New York, NY: Springer, 1994. Cloth. Near Fine to Fine/Published Without Dust Jacket. 8vo - over 7¾" - 9¾" tall. 148 pp. Tightly bound. Corners not bumped. Text is free of markings. No ownership markings.
Item Price
A$83.66
A$6.05 shipping to USA
A Recursive Introduction to the Theory of Computation
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$115.88
A$19.14 shipping to USA

Show Details

Description:
Hardback. New. 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.
Item Price
A$115.88
A$19.14 shipping to USA
A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
Stock Photo: Cover May Be Different

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
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
A$140.95
A$8.29 shipping to USA

Show Details

Description:
Springer, 1994-10-14. Hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
A$140.95
A$8.29 shipping to USA