Elements of the Theory of Computation / Edition 2

Elements of the Theory of Computation / Edition 2

2.0 4
by Harry Lewis, Christos H. Papadimitriou
     
 

View All Available Formats & Editions

ISBN-10: 0132624788

ISBN-13: 9780132624787

Pub. Date: 08/05/1997

Publisher: Pearson

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

Overview

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.

Product Details

ISBN-13:
9780132624787
Publisher:
Pearson
Publication date:
08/05/1997
Series:
Software Series
Edition description:
REV
Pages:
361
Product dimensions:
7.00(w) x 9.05(h) x 0.78(d)

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.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >

Elements of the Theory of Computation 1 out of 5 based on 0 ratings. 3 reviews.
Guest More than 1 year ago
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.
Guest More than 1 year ago
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.
Guest More than 1 year ago
Nothing is good in this book. Explaination is not good and very brief. The only people who can understand it are the professors who taught the course. The students cannot understand this book and there is no answer key. Therefore nobody knows if the question they did in the book is good. Overall, this is the worst book that I ever encounter in my College carrer.