Elements of the Theory of Computation

Front Cover

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. KEY TOPICS: 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.

From inside the book

What people are saying - Write a review

LibraryThing Review

User Review  - bnielsen - LibraryThing

Indeholder "Preface", "Chapter 1. Sets, Relations and Languages", " 1.1 "If-Then" and its Relatives", " 1.2 Sets", " 1.3 Relations and Functions", " 1.4 Special Types of Binary Relations", " 1.5 ... Read full review

User Review - Flag as inappropriate

First edition is a great book, requiring discipline to master, but providing those who wish to be computer scientists a lifetime conceptual framework. No excuse for the dumb-downed version.

Other editions - View all

Common terms and phrases

Bibliographic information