Elements of the Theory of Computation by Harry R. Lewis, Christos H. Papadimitriou, Christos H. Papadimitriou (With)
BUY IT NEW
- $116.00 List price$111.36 Online price$100.22 Member price(Save 13%)Limited Time Offer! Everyone receives the Member Price on books.
See Details
Textbook (Hardcover - REV)
- 361pp
Textbook Information
- ISBN-13: 9780132624787
- Edition Description: REV
- Edition Number: 2
- Pub. Date: August 1997
- Publisher: Prentice Hall
Buy it Used: 16 copies from $22.92 See All Available
Customers who bought this also bought
Product Details
- Pub. Date: August 1997
- Publisher: Prentice Hall
- Format: Textbook Hardcover, 361pp
- Series: Software Series
- ISBN-13: 9780132624787
- ISBN: 0132624788
- Edition Number: 2
- Edition Description: REV
Synopsis
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.
Booknews
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. by Book News, Inc., Portland, Or.
More Reviews and RecommendationsCustomer Reviews
- Reader Rating:
- Ratings: 3Reviews: 3
- See All Reviews
Elements of the Theory of Computationby Anonymous
Reader Rating:
See Detailed Ratings
August 29, 2006: Apparently, the only way to understand this book is by having gotten your PhD in the 1950's. Completely incomprehensible, stilted, and pompous, this book is the long sought after cure for insomnia. If you are a professor, please do not choose this book for your class. If you are a student, pray.
Elements of the Theory of Computationby Anonymous
Reader Rating:
See Detailed Ratings
February 19, 2006: Very difficult to follow book. The 'examples' in each chapter might as well not be there. They are useless in helping to describe the concepts. Answers to exercises are no where to be found so you can never even check your answers to make sure you get them. Worst book I've had my whole college career.
Loading...