Hacker News new | ask | show | jobs
by pooya13 2667 days ago
Do you know of an alternative resource over this one?
5 comments

Sipser [1] is the standard and deservedly so.

[1] https://en.wikipedia.org/wiki/Introduction_to_the_Theory_of_...

Used this book in my CS course. Loved it. I felt like it was clear and well written.
It's great they release all of this for free. I mean, it will never be the same as having that piece of paper from MIT— but at least one can rely on the resources as being quality.
I'm glad to see you write this. When MIT launched OCW (thanks to Hal Abelson, of SCIP fame) I was shocked by the number of articles amazed that MIT would give away their "Crown Jewels". MIT's position was precisely yours.
There is one course from CMU not exactly same but is along the lines

https://m.youtube.com/playlist?list=PLm3J0oaFux3aafQm568blS9...

Kleinberg and Tardos book: http://www.cs.sjtu.edu.cn/~jiangli/teaching/CS222/files/mate... But that book is not an easy read either and will be hard to digest for someone not comfortable with reading mathematical proofs. It comes with the territory.
This is not a TCS textbook. This is core algorithms.

Source-TA ing an algorithms course with tardos

Perhaps you only covered the first part of the book? Chapter 8 and beyond are definitely about theory.
That's true. Good point. Also I really like this book. It's just not really what I think of when I think of theory.
There was a course on Udacity.