Elements of the Theory of Computation (Prentice-Hall Software Series) |
 |
 click here for more details, find new or used items |
Harry R. Lewis, Christos H. Papadimitriou
|
|
Pages: 496 (Hardcover)
ISBN: 0132734176
Pub: Prentice Hall
Pub date: 1981-03-01
Amazon.co.uk Sales Rank: 1047080
Reader Reviews:
Good book for Theoretical Foundations of Computer Science (5/6 people found this helpful)
I'm an University student at Portugal (University of Algarve), and my Infinitesimal Math 3 course was replaced with the Theoretical Foundations of Computer Science course.
One of the advised books was this "Elements of the Theory of Computation" by H. R. Lewis e C. H. Papadimitriou, which isn't an easy book to the ones that don't like "abstractions". This book is about Math/Computer Science, with an high level of formalism, due to all the theorems and proofs, so it implies that you have some mathematical background and interest. This isn't a Programming book.
Some people say that this is an advanced book, not be given to undergraduate students, but the fact is that this is a course lectured in the 2nd year of my Computer Science - Teaching Branch degree, here in my University.
This book covers an introduction to Discrete Mathematics (sets, relations, strings, ...), Finite Automata ( regular expressions and languages ), Context-free Languages, Turing Machines, Uncomputability and the Halting Problem (undecidable problems), Computational Complexity and NP-Completeness.
One of the major problems of this book is the lack of suficient solved examples, precious to self learners like myself. Most authors forget this crucial aspect. I'm one of the persons that prefers to learn by example.
Other good alternatives to this book (they cover most of the same topics) are:
- "Automata and Formal Language" by Dean Kelley.
- "Introduction to the Theory of Computation" by M. Sipser
- "Introduction to Automata Theory, Languages and Computation" by J. E. Hopcroft, R. Motwani e J. D. Ullman
Elements of the Theory of Computation is a good book, but not a basic one. And it's target audience is very restricted. Surely not a "for dummies" like type.
Similar Products
XML for the World Wide Web (Visual QuickStart Guides)
Theory of Computing: A Gentle Introduction
Categories
Amazon.co.uk places this book into the following categories:
Books -> Subjects -> Science & Nature -> Mathematics -> General AAS
Books -> Subjects -> Science & Nature -> Mathematics -> Mathematical Foundations -> General AAS
Books -> Subjects -> Science & Nature -> Popular Science -> Maths -> General AAS
Books -> Subjects -> Scientific, Technical & Medical -> Mathematics -> General AAS
Books -> Subjects -> Scientific, Technical & Medical -> Mathematics -> Mathematical Theory -> General AAS
Books -> Refinements -> Language (feature_browse-bin) -> English
Books -> Refinements -> Age (feature_two_browse-bin)
Books -> Refinements -> Format (binding_browse-bin) -> Hardcover
Books -> Refinements -> Condition (condition-type)