Goodreads helps you keep track of books you want to read.
Start by marking “Elements of the Theory of Computation” as Want to Read:
Elements of the Theory of Computation
Enlarge cover
Rate this book
Clear rating
Open Preview

Elements of the Theory of Computation

3.92  ·  Rating details ·  105 ratings  ·  4 reviews
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 ...more
Paperback, Second Edition, 384 pages
Published August 7th 1997 by Pearson (first published February 1st 1981)
More Details... Edit Details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Elements of the Theory of Computation, please sign up.

Be the first to ask a question about Elements of the Theory of Computation

Community Reviews

Showing 1-30
Average rating 3.92  · 
Rating details
 ·  105 ratings  ·  4 reviews


More filters
 | 
Sort order
Start your review of Elements of the Theory of Computation
Robert
Feb 23, 2019 rated it really liked it
Shelves: science
Classic.
Frank
Mar 25, 2018 rated it really liked it
Tricky stuff.
Daniel Maturana
Aug 05, 2011 rated it it was amazing
I found this book to have a more intuitive approach and friendlier notation than Hopcroft's Introduction to Automata Theory. Pretty dry stuff but when you get to the end it's all worth it. ...more
Debasis Mandal
rated it really liked it
Jun 29, 2014
Courtney
rated it it was amazing
Sep 24, 2008
Ria
rated it did not like it
Sep 15, 2018
Kakungulu Birungi
rated it really liked it
Feb 26, 2018
DEBASISH BISWAS
rated it it was amazing
Mar 29, 2016
Aditya
rated it really liked it
Apr 08, 2012
Trevor Karjanis
rated it it was amazing
Apr 16, 2017
Ben
rated it it was amazing
Jan 04, 2020
Tony Pulickal
rated it it was ok
Jun 27, 2017
Adriana
rated it it was amazing
Jan 21, 2018
Sravani Perumalla
rated it it was amazing
May 06, 2018
Misha
rated it really liked it
Feb 09, 2015
Pedro Carvalho
rated it it was amazing
Feb 27, 2013
Taehoon Jun
rated it it was amazing
Apr 12, 2015
Maria Ligaya
rated it it was amazing
Mar 02, 2016
Sadra
rated it it was ok
Oct 02, 2017
Antonis Antonopoulos
rated it it was amazing
Sep 21, 2013
John
rated it really liked it
Aug 14, 2014
Sean Ross
rated it it was ok
Nov 28, 2012
Judah Cliff Bayawon
rated it it was amazing
Aug 07, 2018
Mark
rated it liked it
Jan 16, 2013
George Balatsouras
rated it it was amazing
May 18, 2018
Shahab
rated it liked it
Jan 02, 2010
Victor
rated it it was amazing
Feb 18, 2015
Michael Hillström
rated it really liked it
Dec 13, 2013
Suneel
rated it really liked it
Feb 23, 2016
NIKITA
rated it did not like it
Feb 20, 2018
« previous 1 3 4 next »
There are no discussion topics on this book yet. Be the first to start one »

Readers also enjoyed

  • Logicomix: An Epic Search for Truth
  • Computers and Intractability: A Guide to the Theory of NP-Completeness
  • The Woman Destroyed
  • The Phantom of the Opera
  • Chess Story
  • The Happy Prince and Other Tales
  • Love in the Time of Cholera
  • ΦΑΟΥΣΤ (Μέρος πρώτο)
  • Μια αξιοθρήνητη ιστορία. Ο παλιάτσος. Τ' όνειρο ενός γελοίου
  • Diary of a Madman and Other Stories
  • Marius (Trilogie marseillaise, #1)
  • Cracking the Coding Interview: 150 Programming Questions and Solutions
  • Perfume: The Story of a Murderer
  • La Confusion des sentiments
  • Anna Karenina
  • Dracula
  • Journey into the Past
  • The Metamorphosis
See similar books…

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »

News & Interviews

  Die-hard mystery fans are always on the hunt for their next supremely satisfying whodunit. To help you stock that Want to Read shelf, we asked...
52 likes · 22 comments