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.

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Seller's business information

Thrift Books Global LLC
18300 Cascade Ave S, Ste 150, Seattle, WA, 98188, U.S.A.

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book as it's described on the Abebooks website. If you're dissatisfied with your purchase or if the order hasn't arrived, you're eligible for a refund within 30 days of the estimated delivery date. Please use the "Ask bookseller a question" link to contact our dedicated Customer Service team and we will be happy to assist you.

Shipping Terms

All domestic Standard US shipments are distributed from our warehouses by OSM, then handed off to the USPS for final delivery.

2-Day Shipping is delivered by FedEx, which does not deliver to PO boxes.

International shipments are tendered to the local postal service in the destination country for final delivery – We do not use courier services for international deliveries.