A Recursive Introduction to the Theory of Computation (Texts in Computer Science)

0 avg rating
( 0 ratings by Goodreads )
 
9780387943329: A Recursive Introduction to the Theory of Computation (Texts in Computer Science)
View all copies of this ISBN edition:
 
 

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.

Other Popular Editions of the Same Title

9781461264200: A Recursive Introduction to the Theory of Computation (Texts in Computer Science)

Featured Edition

ISBN 10: 1461264200 ISBN 13: 9781461264200
Publisher: Springer, 2012
Softcover

Top Search Results from the AbeBooks Marketplace

Stock Image

1.

Smith, Carl
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)

Book Description Condition: New. New. Seller Inventory # E-0387943323

More information about this seller | Contact this seller

Buy New
US$ 102.36
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds
Stock Image

2.

Smith, Carl
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)

Book Description Condition: New. New. Seller Inventory # S-0387943323

More information about this seller | Contact this seller

Buy New
US$ 102.36
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds
Stock Image

3.

Smith, C.
Published by Springer (2017)
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Paperback Quantity Available: 10
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)

Book Description Springer, 2017. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2017; Fast Shipping from the UK. No. book. Seller Inventory # ria9780387943329_lsuk

More information about this seller | Contact this seller

Buy New
US$ 109.05
Convert currency

Add to Basket

Shipping: US$ 3.65
From United Kingdom to U.S.A.
Destination, rates & speeds
Stock Image

4.

Carl Smith
Published by Springer (1994)
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)

Book Description Springer, 1994. Hardcover. Condition: New. 1994. Seller Inventory # DADAX0387943323

More information about this seller | Contact this seller

Buy New
US$ 122.99
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds
Stock Image

5.

Carl Smith
Published by Springer (1994)
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)

Book Description Springer, 1994. HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9780387943329

More information about this seller | Contact this seller

Buy New
US$ 106.54
Convert currency

Add to Basket

Shipping: US$ 36.65
From United Kingdom to U.S.A.
Destination, rates & speeds
Stock Image

6.

C. Smith, Carl Smith
Published by Springer 1994-10-14 (1994)
ISBN 10: 0387943323 ISBN 13: 9780387943329
New Hardcover Quantity Available: > 20
Seller:
Chiron Media
(Wallingford, United Kingdom)

Book Description Springer 1994-10-14, 1994. Hardcover. Condition: New. Seller Inventory # 6666-ING-9780387943329

More information about this seller | Contact this seller

Buy New
US$ 133.07
Convert currency

Add to Basket

Shipping: US$ 17.53
From United Kingdom to U.S.A.
Destination, rates & speeds