News for hackers. Stuff that matters.
Re:Introduction to Theoretical Computer Science by westoncb on Tuesday March 05, 2019 @05:35PM (#19314905)
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?

Re:Introduction to Theoretical Computer Science by marcinja on Tuesday March 05, 2019 @08:38PM (#19315787)
I 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

Re:Introduction to Theoretical Computer Science by portal_narlish on Tuesday March 05, 2019 @06:40PM (#19315268)
1) Syllabus for the accompanying Harvard course 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.