Elements of the Theory of Computation

Lewis, Harry, Papadimitriou, Christos H.

ISBN 10: 0132624788 / ISBN 13: 9780132624787

Published by Prentice-Hall, 1997

About this Item

LIGHTNING FAST SHIPPING! A heavily used, but still working copy. Coffee stain and wrinkling to the edge of the pages when a tired undergrad fell asleep and knocked their cup over on their books. The binding and pages of the book have been reinforced with tape, has tape and stickers on the cover, as well as lots of notes (some of the answers in the learning activities may be filled in) on the pages. Definitely not pretty, but it's a working copy at a great price that ships fast. ~ Book does NOT contain an access code or CD/DVD.

Seller Inventory # #120F-0112

Bibliographic Details

• Title: Elements of the Theory of Computation
• Publisher: Prentice-Hall
• Publication Date: 1997
• Language: English
• ISBN 10: 0132624788
• ISBN 13: 9780132624787
• Binding: Hardcover
• Edition: 2nd Edition
• Condition: Acceptable

About this title

Synopsis

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation.

This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader undergraduate audience with no special mathematical experience.

From the Back 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. 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.