Gardening Sale!
 
 

Special Offers see all

Enter to WIN!

Weekly drawing for $100 credit. Subscribe to our Specials newsletter for a chance to win.
Privacy Policy

More at Powell's

Recently Viewed clear list

Original Essays | May 3, 2013

Emily St. John Mandel: IMG The Festivals

2 comments By Emily St. John Mandel

When it happens, it feels like winning the lottery. An email arrives out of the blue, from one of my publishers or a festival director or a member... Continue »
  1. $11.20 Sale Trade Paper add to wish list

    The Lola Quartet

    Emily St. John Mandel 9781609530990
spacer
Ships free on qualified orders.
$139.50
List price: $163.95
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
4 Partner Warehouse Computers Reference- General

More copies of this ISBN

Elements of the Theory of Computatio 2ND Edition

by

Elements of the Theory of Computatio 2ND Edition Cover

 

Synopses & Reviews

Publisher Comments:

Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems.

Book News Annotation:

As with the 1973 edition, Lewis (computer science, Harvard U.) and Papadamitriou (computer science, U. of California, Berkeley) provide an undergraduate text introducing the classical and contemporary theory of computation. While the treatment is mathematical, the viewpoint is that of computer science. Taking into account the generations of changes in computer science in the interim, their treatment of Turing machines, algorithm analysis, NP-completeness, and finite automata have been revised. Other topics covered are: sets, relations, and languages; context-free languages; undecidability; and computational complexity.
Annotation c. Book News, Inc., Portland, OR (booknews.com)
back to top

Table of Contents

1. Sets, Relations, and Languages.

2. Finite Automata.

3. Context-free Languages.

4. Turing Machines.

5. Undecidability.

6. Computational Complexity.

7. NP-completeness.

Index.

back to top
back to top

Product Details

ISBN:
9780132624787
With:
Papadimitriou, Christos H.
Author:
Papadimitriou, Christos
With:
Papadimitriou, Christos H.
Author:
Lewis, Harry
Author:
Papadimitriou, Christos H.
Author:
Lewis, Harry R.
Publisher:
Prentice Hall
Location:
Upper Saddle River, N.J. :
Subject:
General
Subject:
Computer Science
Subject:
Logic
Subject:
Logic, symbolic and mathematical
Subject:
Computer Mathematics
Subject:
Discrete Mathematics
Subject:
Machine Theory
Subject:
Formal languages
Subject:
Computational complexity
Subject:
Mathematics-Logic and Philosophy
Copyright:
1998
Edition Number:
2
Edition Description:
Trade paper
Series Volume:
97-8
Publication Date:
August 1997
Binding:
TRADE PAPER
Grade Level:
College/higher education:
Language:
English
Illustrations:
Yes
Pages:
361
Dimensions:
9.1 x 7 x 0.9 in 544 gr
back to top

Other books you might like

  1. The Art of Computer Programming, 3rd... Used Hardcover $37.00
  2. Arabic Through the Qur'an New Trade Paper $27.95
  3. Cloud Atlas: A Novel
    Used Trade Paper $8.00
  4. Where Shall I Wander: New Poems Used Hardcover $6.95
  5. Blood Meridian: Or the Evening...
    Used Trade Paper $8.00
  6. Nip the Buds, Shoot the Kids Used Hardcover $6.95
back to top

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Logic and Philosophy

Elements of the Theory of Computatio 2ND Edition New Hardcover
0 stars - 0 reviews
$139.50 In Stock
Product details 361 pages Prentice Hall - English 9780132624787 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and eBooks — here at Powells.com.