Elements of the Theory of Computation

Lewis, Harry,Papadimitriou, Christos

ISBN 10: 0132624788 / ISBN 13: 9780132624787

Editore: Prentice-Hall, 1997

Riguardo questo articolo

Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority!

Codice articolo S_428760529

Dati bibliografici

• Titolo: Elements of the Theory of Computation
• Editore: Prentice-Hall
• Data di pubblicazione: 1997
• Lingua: Inglese
• ISBN 10: 0132624788
• ISBN 13: 9780132624787
• Rilegatura: hardcover
• Edizione: seconda edizione
• Condizione: Acceptable

Descrizione articolo

Riassunto

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.

Product Description

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.