Goodreads helps you keep track of books you want to read.
Start by marking “Elements of the Theory of Computation” as Want to Read:
Blank 133x176
Elements of the Theory...
 
by
Christos H. Papadimitriou
Rate this book
Clear rating
Open Preview

Elements of the Theory of Computation

3.86  ·  Rating details ·  97 ratings  ·  4 reviews
A general, yet comprehensive, introduction to the classical and contemporary theory of computation.
Hardcover, 496 pages
Published February 1st 1981 by Prentice Hall
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

This book is not yet featured on Listopia. Add this book to your favorite list »

Community Reviews

Showing 1-30
Average rating 3.86  · 
Rating details
 ·  97 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  ·  review of another edition
Classic.
Frank Palardy
Mar 25, 2018 rated it really liked it  ·  review of another edition
Tricky stuff.
Daniel Maturana
Aug 05, 2011 rated it it was amazing  ·  review of another edition
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.
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
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
Hamza Kamaleddine
rated it really liked it
May 28, 2016
« previous 1 3 4 next »
There are no discussion topics on this book yet. Be the first to start one »

Readers also enjoyed

  • Computational Complexity
  • Introduction to the Theory of Computation
  • Discrete Mathematics and Its Applications
  • Introduction to Algorithms
  • Artificial Intelligence: A Modern Approach
  • Compilers: Principles, Techniques, and Tools
  • Database System Concepts
  • Computers and Intractability: A Guide to the Theory of NP-Completeness
  • Cracking the Coding Interview: 150 Programming Questions and Solutions
  • The Art of Computer Programming, Volume 1: Fundamental Algorithms
  • The Golden Ticket: P, Np, and the Search for the Impossible
  • Mathematics for the Nonmathematician
  • Computability and Logic
  • Algorithm Design
  • Concrete Mathematics: A Foundation for Computer Science
  • Data Structures and Algorithms
  • The Universal Computer: The Road from Leibniz to Turing
  • Understanding Machine Learning: From Theory to Algorithms
See similar books…

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »
Christos Harilaos Papadimitriou (Greek: Χρίστος Χ. Παπαδημητρίου) is a Professor in the Computer Science Division at the University of California, Berkeley, United States.
Papadimitriou is the author of the textbook Computational Complexity and has co-authored Algorithms with Sanjoy Dasgupta and Umesh Vazirani.
He has collaborated with Apostolos Doxiadis on the graphic novel Logicomix, and has
...more