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)

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.

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

Review:

"If there is a single book on the theory of computing that should be in every college library collection, this is it. Although written as a text for an advanced undergraduate course in theoretical computer science, the book may serve as an introductory resource, or the foundation for independent study, in many areas of theoretical computing: grammars, automata theory, computability, complexity theory, and unsolvability. The beauty of this book is that the breadth of coverage is complemented with extraordinary depth." -CHOICE "Theoretical computer science is often viewed as a collection of disparate topics, including computability theory, formal language theory, complexity theory, logic, and so on. This well-written book attempts to unify the subject by introducing each of these topics in turn, then showing how they relate to each other... This is an excellent book that succeeds in tying together a number of areas in theoretical computer science." -COMPUTING REVIEWS

About the Author:

Born in New York City in 1928, Martin Davis was a student of Emil L. Post at City College and his doctorate at Princeton in 1950 was under the supervision of Alonzo Church. Davis's book Computability and Unsolvability (1958) has been called "one of the few real classics in computer science." He is best known for his pioneering work in automated deduction and for his contributions to the solution of Hilbert's tenth problem. For this latter work he was awarded the Chauvenet and Lester R. Ford Prizes by the Mathematical Association of America and the Leroy P. Steele Prize by the American Mathematical Society. In 1983 he was a Guggenheim Foundation Fellow and in 2005 he received the Herbrand Prize from the Conference on Automated Deduction. His books have been translated into a number of languages including Russian and Japanese. Davis has been on the faculty of the Courant Institute of Mathematical Sciences of New York University since 1965, was one of the charter members of the Computer Science Department founded in 1969, and is now Professor Emeritus. He is currently a Visiting Scholar at the University of California, Berkeley. Ron Sigal is an independently employed software developer who has held positions at Yale University, Lafayette College, Hofstra University, and the University of Catania in Italy. He has a PhD in computer science and has published in the areas of mathematical logic, robotics, and programming languages. Elaine Weyuker is a researcher at AT&T Labs who specializes in empirical software engineering and testing research. She is a member of the National Academy of Engineering, an IEEE Fellow, an ACM Fellow, and an AT&T Fellow. She is the co-chair of the ACM Committee on Women in Computing (ACM-W) and a member of the Coalition to Diversify Computing's steering committee. She was the 2004 recipient of the Harlan D. Mills Award, the Rutgers University 50th Anniversary Outstanding Alumni Award, and the AT&T Chairman's Diversity Award. Before moving to AT&T, she was a computer science professor at the Courant Institute of Mathematical Sciences of NYU.

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

Top Search Results from the AbeBooks Marketplace

1.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
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

2.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
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.04
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by ELSEVIER SCIENCE TECHNOLOGY, United States (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description ELSEVIER SCIENCE TECHNOLOGY, United States, 1994. Hardback. Book Condition: New. 2nd Revised edition. 241 x 163 mm. Language: English . Brand New Book. 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. Bookseller Inventory # AAS9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
64.76
Convert Currency

Add to Basket

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

4.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by ELSEVIER SCIENCE TECHNOLOGY, United States (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description ELSEVIER SCIENCE TECHNOLOGY, United States, 1994. Hardback. Book Condition: New. 2nd Revised edition. 241 x 163 mm. Language: English . Brand New Book. 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. Bookseller Inventory # AAS9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
66.93
Convert Currency

Add to Basket

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

5.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by Elsevier Science & Technology
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description Elsevier Science & Technology. Hardback. Book Condition: new. BRAND NEW, Computability, Complexity and Languages: Fundamentals of Theoretical Computer Science (2nd Revised edition), Martin Davis, Ron Sigal, Elaine J. Weyuker, 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. Bookseller Inventory # B9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
66.85
Convert Currency

Add to Basket

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

6.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by Morgan Kaufmann
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Movie Mars
(Indian Trail, NC, U.S.A.)
Rating
[?]

Book Description Morgan Kaufmann. Hardcover. Book Condition: New. 0122063821 Brand New Book. Ships from the United States. 30 Day Satisfaction Guarantee!. Bookseller Inventory # 15498795

More Information About This Seller | Ask Bookseller a Question

Buy New
69.65
Convert Currency

Add to Basket

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

7.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
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
77.27
Convert Currency

Add to Basket

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

8.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by Elsevier Science & Technology 1994-03-18, San Francisco (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 10
Seller
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description Elsevier Science & Technology 1994-03-18, San Francisco, 1994. hardback. Book Condition: New. Bookseller Inventory # 9780122063824

More Information About This Seller | Ask Bookseller a Question

Buy New
74.58
Convert Currency

Add to Basket

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

9.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
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.34
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Davis, Martin; Sigal, Ron; Weyuker, Elaine J.
Published by Morgan Kaufmann Pub (1994)
ISBN 10: 0122063821 ISBN 13: 9780122063824
New Hardcover Quantity Available: 1
Seller
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Morgan Kaufmann Pub, 1994. Hardcover. Book Condition: Brand New. 2nd sub edition. 609 pages. 9.00x6.25x1.75 inches. In Stock. Bookseller Inventory # z-0122063821

More Information About This Seller | Ask Bookseller a Question

Buy New
82.26
Convert Currency

Add to Basket

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

There are more copies of this book

View all search results for this book