3 ms·
Two questions on theoretical CS: 1) Anyone know of a good roadmap, breaking down what the major sections are and offering summaries? (Or if they cared to post
by westoncb 8y ago
Two questions on theoretical CS:
1) Anyone know of a good roadmap, breaking down what the major sections are and offering summaries? (Or if they cared to post their own here, that'd be great :) doesn't have to be super comprehensive.)
2) Can anyone recommend a good second book for readers who've already gone through Sipser? —or is there not even a natural follow up since it just depends on which specialization you want to go in from there?
- portal_narlish 8y ago1) Syllabus for the accompanying Harvard course https://cs121.boazbarak.org/syllabus/ https://cs121.boazbarak.org/syllabus/ 2) Author is heavily inspired by Sipser and the previous CS121 course taught by Harry Lewis. So this is your natural follow-up.
- marcinja 8y agoI took Sipser's class and read his book. I found Barak's textbook pretty good after that. You can read it out of order, and it has pretty good citations so you can always look confusing topics on your own. "Computation Complexity: A Modern Approach" by Arora and Barak