Prentice-Hall software series: Elements of the theory of computation

Harry R. Lewis und Christos H. Papadimitriou:

ISBN 10: 0132734176 / ISBN 13: 9780132734172

Published by Pearson, 1981

About this Item

466 p. Good condition. Reading pages are clean and without marks. Retired library exemplar, with the usual marking. Book shows slight signs of storage and usage. Corner slightly bumped. Still good copy. 9780132734172 Sprache: Englisch Gewicht in Gramm: 1000.

Seller Inventory # 312486

Bibliographic Details

• Title: Prentice-Hall software series: Elements of the theory of computation
• Publisher: Pearson
• Publication Date: 1981
• Language: English
• ISBN 10: 0132734176
• ISBN 13: 9780132734172
• Binding: Hardcover
• Seller catalogs:
  • Informatik

About this title

Synopsis

A general, yet comprehensive, introduction to the classical and contemporary theory of computation.

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.