Elements of the Theory of Computation

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.

• Introduction to Algorithms, 3rd Edition (The MIT Press)
• Database Management Systems, 3rd Edition
• Data Structures and Algorithm Analysis in Java (3rd Edition)
• Computer Organization and Design MIPS Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
• C Programming Absolute Beginner's Guide (3rd Edition)
• Computer Networking: A Top-Down Approach (7th Edition)
• Physics for Scientists and Engineers: A Strategic Approach with Modern Physics (4th Edition)
• Linear Algebra with Applications
• Programming Language Pragmatics
• Digital Design and Computer Architecture