Cover of Introduction to the Theory of Computation

Introduction to the Theory of Computation

by Michael Sipser · 1996

+ Want to read

This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, and offers updated, classroom-tested problem sets at the end of each chapter.

Subject
sciencescienceMore like thisLess of thiseducationeducationMore like thisLess of thisphilosophyphilosophyMore like thisLess of this
Themes
technologytechnologyMore like thisLess of thisworkworkMore like thisLess of this
Setting
collegecollegeMore like thisLess of this
Audience
adult
Length
long · 431 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

BuyAmazonGoogle Books

BorrowOpen LibraryA library near you

MoreCompare pricesHardcover

Liked Introduction to the Theory of Computation? Here’s where I’d start.

These suit anyone who liked Introduction to the Theory of Computation. Sign in and mark a few books for picks shaped around your own taste.

  1. Computers and Intractability: A Guide to the Theory of NP-Completeness Michael R. Garey, David S. Johnson · 1979 Shares computer science, cs, programming
  2. Introduction to Automata Theory, Languages, and Computation John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman · 1979 Shares computer science, programming, cs
  3. Computer Systems: A Programmer's Perspective Randal E. Bryant, David R. O'Hallaron · 2002 Shares computer science, programming, cs
  4. Types and Programming Languages Benjamin C. Pierce · 2002 Shares computer science, programming, cs
See more recommendations →

“People who read Introduction to the Theory of Computation tend to reach for these next.”

  1. Artificial Intelligence: A Modern Approach Peter Norvig, Stuart Russell · 1994
  2. Introduction to Algorithms Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein · 1989
  3. Modern Operating Systems Andrew S. Tanenbaum, Herbert Bos · 1992
  4. Concrete Mathematics: A Foundation for Computer Science Ronald L. Graham, Donald Ervin Knuth, Oren Patashnik · 1988

“If you want more of the same (science about technology), start with these.”

  1. Fluent Python: Clear, Concise, and Effective Programming Luciano Ramalho · 2015
  2. The Self-Taught Programmer: The Definitive Guide to Programming Professionally Cory Althoff · 2017
  3. ERLANG Programming Francesco Cesarini, Simon Thompson · 2009
  4. Sams Teach Yourself Java in 24 Hours (5th Edition) Rogers Cadenhead · 2009

“If it was the computer science that hooked you, try one of these.”

  1. Selected Papers on Computer Science Donald Ervin Knuth · 1996
  2. Computational Complexity: A Modern Approach Sanjeev Arora, Boaz Barak · 2007
  3. Structured Computer Organization Andrew S. Tanenbaum · 1976
  4. Compilers: Principles, Techniques, and Tools Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman · 1986

“These start from a similar idea, even if they go somewhere else with it.”

  1. 5 lb. Book of GRE Practice Problems Manhattan Prep · 2013
  2. Real Revision: Authors' Strategies to Share with Student Writers Kate Messner · 2011
  3. After "The End": Teaching and Learning Creative Revision Barry Lane · 1992
  4. Behavior Modification Raymond G. Miltenberger · 1996

Report a problem