Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

3.72 avg rating
( 18 ratings by Goodreads )
 
9780122063824: Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

  • Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universal" program that takes up less than a page.
  • The number of exercises included has more than tripled.
  • Automata theory, computational logic, and complexity theory are presented in a flexible manner, and can be covered in a variety of different arrangements.

"synopsis" may belong to another edition of this title.

Product Description:

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

* Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universal" program that takes up less than a page.
* The number of exercises included has more than tripled.
* Automata theory, computational logic, and complexity theory are presented in a flexible manner, and can be covered in a variety of different arrangements.

Product Description:

This introductory text covers the key areas of computer science, including recursive function theory....

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Martin Davis, Ron Sigal, Elaine J. Weyuker
Published by Morgan Kaufmann 1994-03-18 (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 5
Seller
Chiron Media
(Wallingford, United Kingdom)
Rating
[?]

Book Description Morgan Kaufmann 1994-03-18, 1994. Hardcover. Book Condition: New. Bookseller Inventory # NU-ELS-00002347

More Information About This Seller | Ask Bookseller a Question

Buy New
34.69
Convert Currency

Add to Basket

Shipping: 2.99
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

DAVIS, MARTIN; SIGAL, RON; WEYUKER, ELAINE
Published by Morgan Kaufmann (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Morgan Kaufmann, 1994. Hardback. Book Condition: NEW. 9780122063824 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE0891138

More Information About This Seller | Ask Bookseller a Question

Buy New
44
Convert Currency

Add to Basket

Shipping: 8
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

DAVIS, MARTIN; SIGAL, RON; WEYUKER, ELAINE
Published by Morgan Kaufmann (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Morgan Kaufmann, 1994. Hardback. Book Condition: NEW. 9780122063824 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Bookseller Inventory # HTANDREE01195433

More Information About This Seller | Ask Bookseller a Question

Buy New
44
Convert Currency

Add to Basket

Shipping: 8
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Martin Davis; Ron Sigal; Elaine J. Weyuker
Published by Morgan Kaufmann (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann, 1994. Hardcover. Book Condition: New. book. Bookseller Inventory # 0122063821

More Information About This Seller | Ask Bookseller a Question

Buy New
63.31
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Davis, Martin, Sigal, Ron, Weyuker, Elai
Published by Morgan Kaufmann (2017)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 2
Print on Demand
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann, 2017. Hardcover. Book Condition: New. This item is printed on demand. Bookseller Inventory # P110122063821

More Information About This Seller | Ask Bookseller a Question

Buy New
70.47
Convert Currency

Add to Basket

Shipping: 2.30
Within U.S.A.
Destination, Rates & Speeds

6.

Martin Davis, Ron Sigal, Elaine J. Weyuker
Published by Morgan Kaufmann (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann, 1994. Hardcover. Book Condition: New. 2. Bookseller Inventory # DADAX0122063821

More Information About This Seller | Ask Bookseller a Question

Buy New
69.84
Convert Currency

Add to Basket

Shipping: 3.07
Within U.S.A.
Destination, Rates & Speeds

7.

Martin Davis; Ron Sigal; Elaine J. Weyuker
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Quantity Available: 1
Print on Demand
Seller
BWB
(Valley Stream, NY, U.S.A.)
Rating
[?]

Book Description Book Condition: New. This item is Print on Demand - Depending on your location, this item may ship from the US or UK. Bookseller Inventory # POD_9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
82.63
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Davis, Martin
Published by Academic Press (2016)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Paperback Quantity Available: 1
Print on Demand
Seller
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Academic Press, 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9780122063824_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
79.72
Convert Currency

Add to Basket

Shipping: 3.87
From United Kingdom to U.S.A.
Destination, Rates & Speeds

9.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by Morgan Kaufmann
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann. Hardcover. Book Condition: New. 0122063821 New Condition. Bookseller Inventory # NEW6.0040085

More Information About This Seller | Ask Bookseller a Question

Buy New
81.25
Convert Currency

Add to Basket

Shipping: 3.84
Within U.S.A.
Destination, Rates & Speeds

10.

Davis, Martin
Published by Morgan Kaufmann (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Quantity Available: > 20
Print on Demand
Seller
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann, 1994. HRD. Book Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IP-9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
90.33
Convert Currency

Add to Basket

Shipping: 3.07
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book