Re:Introduction to Theoretical Computer Science
by pooya13 on Tuesday March 05, 2019 @12:08PM
(#19312031)
Do you know of an alternative resource over this one?
[ Parent
| on HN ]
Re:Introduction to Theoretical Computer Science
by wk_end on Tuesday March 05, 2019 @03:55PM
(#19314149)
Sipser [1] is the standard and deservedly so.
[1] https://en.wikipedia.org/wiki/Introduction_to_the_Theory_of_...
Re:Introduction to Theoretical Computer Science
by ashton314 on Tuesday March 05, 2019 @04:16PM
(#19314331)
Used this book in my CS course. Loved it. I felt like it was clear and well written.
Re:Introduction to Theoretical Computer Science
by everybodyknows on Tuesday March 05, 2019 @12:19PM
(#19312150)
MIT online catalog:
https://ocw.mit.edu/courses/electrical-engineering-and-compu...
Re:Introduction to Theoretical Computer Science
by 52-6F-62 on Tuesday March 05, 2019 @12:38PM
(#19312351)
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.
Re:Introduction to Theoretical Computer Science
by gumby on Tuesday March 05, 2019 @04:40PM
(#19314510)
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.
Re:Introduction to Theoretical Computer Science
by mesaframe on Tuesday March 05, 2019 @12:44PM
(#19312402)
There is one course from CMU not exactly same but is along the lines
https://m.youtube.com/playlist?list=PLm3J0oaFux3aafQm568blS9...
Re:Introduction to Theoretical Computer Science
by bjourne on Tuesday March 05, 2019 @02:53PM
(#19313631)
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.
Re:Introduction to Theoretical Computer Science
by weaklearner on Tuesday March 05, 2019 @06:30PM
(#19315206)
This is not a TCS textbook. This is core algorithms.
Source-TA ing an algorithms course with tardos
Re:Introduction to Theoretical Computer Science
by bjourne on Wednesday March 06, 2019 @09:33AM
(#19319155)
Perhaps you only covered the first part of the book? Chapter 8 and beyond are definitely about theory.
Re:Introduction to Theoretical Computer Science
by weaklearner on Wednesday March 06, 2019 @07:07PM
(#19324329)
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.