Elements of the Theory of Computation

By: Christos Papadimitriou,Harry Lewis

Computational complexity

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...