Skip to content

Elements of the Theory of Computation

Best in textbook rentals since 2012!

ISBN-10: 0132624788

ISBN-13: 9780132624787

Edition: 2nd 1998 (Revised)

Authors: Harry Lewis, Christos Papadimitriou

List price: $199.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

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.
Customers also bought

Book details

List price: $199.99
Edition: 2nd
Copyright year: 1998
Publisher: Pearson Education
Publication date: 8/7/1997
Binding: Paperback
Pages: 384
Size: 7.09" wide x 9.06" long x 0.08" tall
Weight: 1.540
Language: English

Admitted to Columbia University when he was 15, Apostolos Doxiadis has studied mathematics at both undergraduate and graduate level. An internationally recognised expert on the subjects of mathematics and narrative, he has also worked in film and theatre, and is the author of the international bestseller Uncle Petros and Goldbach's Conjecture .

Sets, Relations, and Languages
Finite Automata
Context-free Languages
Turing Machines
Undecidability
Computational Complexity
NP-completeness
Index