Synopsis
A general, yet comprehensive, introduction to the classical and contemporary theory of computation.
"synopsis" may belong to another edition of this title.
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.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Elements of the Theory of Computation
Stock Image
Elements of the Theory of Computation (Prentice-Hall Software Series)
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: Your Online Bookstore, Houston, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. Seller Inventory # 0132734176-3-19491307
Stock Image
Elements of the Theory of Computation (Prentice-Hall Software Series)
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: World of Books (was SecondSale), Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. Seller Inventory # 00093592158
Stock Image
Elements of the Theory of Computation
Seller: Wonder Book, Frederick, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Very Good condition. A copy that may have a few cosmetic defects. May also contain light spine creasing or a few markings such as an owner's name, short gifter's inscription or light stamp. Seller Inventory # G09E-01528
Stock Image
Elements of the Theory of Computation
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0132734176I3N00
Stock Image
Elements of the Theory of Computation
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0132734176I3N00
Stock Image
Elements of the Theory of Computation
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0132734176I4N00
Stock Image
Elements of the Theory of Computation
Published by
Prentice Hall College Div, 1981
ISBN 10: 0132734176
ISBN 13: 9780132734172
Used
Hardcover
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_422153262
Stock Image
Elements of the Theory of Computation
Seller: George Cross Books, Lexington, MA, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Reprint edition. Good/None (32180) No jacket, believed as issued. Hardcover, good condition, w. ltly rubbed brds, lt maks, a few scratches.Ltly sunned sp. V. ltly slanted, ltly compressed sp, v. ltly bumped corners. Ltly tanned p. edges, sme lt soil. Sme ltly tanned pp. O/w cln, tight, unmarked. 466. Seller Inventory # 32180
Stock Image
Elements of the Theory of Computation
Seller: Wonder Book, Frederick, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Good condition. 11th printing. (machine theory, formal languages, comutational complexity) A copy that has been read but remains intact. May contain markings such as bookplates, stamps, limited notes and highlighting, or a few light stains. Seller Inventory # NC03A-01439
Stock Image
Elements of the Theory of Computation
Seller: BookDepart, Shepherdstown, WV, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: UsedVeryGood. Hardcover; Prentice-Hall Software Series; light fading, light shelf wear to exterior; former owner's name stamped on page edges and the first four pages; otherwise in very good condition with clean text and tight binding. Seller Inventory # 81054