booksreddit.com:Introduction to the Theory of Computation

Introduction to the Theory of Computation

900

Where can you learn the things a CS degree teaches you, but not at a regular university? (more details inside)
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.

More about the book on Amazon

Most upvoted comment

Most popular programming book on Reddit. rank no. 35

Where can you learn the things a CS degree teaches you, but not at a regular university? (more details inside)(r/learnprogramming)

To brush up on your algorithms consider checking out the Introduction to Algorithms by CLRS. It also touches on complexity. Another algorithms book that I personally found more accessible was Introduction to the Design and Analysis of Algorithms by Levitin

MIT has an Intro to Algorithms OpenCourseWare available online that uses CLRS. The video lectures are phenomenal.

If you want to brush up on computibility and theoretical computer science try checking out The Introduction to the Theory of Computation by Sipser. I was unable to find a free online course for this book but if you google the title you will find tons of notes from many university classes to accompany the text.

Anyway I hope some of this points you in the right direction.

EDIT: To touch up on some OS concepts try The Dinosaur Book. MIT has some notes available on OS concepts as well.

Permalink

More details about a book.

Additional Information

Subreddits

learnprogramming,programming

Number Of Links

8

Sum Of Upvotes

160

Amazon Price

$103.03

Book Binding

Hardcover

Type Code

ABIS_BOOK

Book Author

Michael Sipser

Book Edition

3

Book Publisher

PWS Pub. Co.

Book On Amazon

Introduction to the Theory of Computation

Post Title

Where can you learn the things a CS degree teaches you, but not at a regular university? (more details inside)

Reddit Gold

0

Post Permalink

/r/learnprogramming/comments/tu736/i_want_to_ace_the_google_interview/

More about the book on Amazon