Elements of the Theory of Computation (2nd Edition)
Editorial Reviews
Book Description
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 Info
Provides an introduction to the classical and contemporary theory of computation and deep insights into the fundamental paradigms of computer science. Covers sets, relations, and languages, finite automata & Turing machines. Revised new edition. DLC: Machine theory.
Elements of the Theory of Computation (2nd Edition)
Elements of the Theory of Computation (2nd Edition),Harry R. Lewis,Christos H. Papadimitriou,Prentice Hall,0132624788,Computational complexity,Computer Books: General,Computer Mathematics,Computer Science,Computers,Computers - General Information,Discrete Mathematics,Formal languages,Logic,Logic, Symbolic and mathematic,Machine theory,Computers / Programming / Algorithms
Fun Book:
Recommended Books