News for hackers. Stuff that matters.
Re:Prof. Sussman's Reading List by randomnumber53 on Monday April 20, 2015 @08:47PM (#9411720)
I'm a current HS senior who took a Theory of Computation class the year prior, and I got a few chapters into QCSD before realizing that I needed to learn some more about complexity theory before I read that book. I'm planning on trying again once the summer begins.

Now I'm about half-way through Godel, Esher, Bach, and I have to say that GEB and QCSD feel similar, with an overlap not only in theme but also in genre and style.

Re:Prof. Sussman's Reading List by gone35 on Monday April 20, 2015 @10:13PM (#9411919)
...I got a few chapters into QCSD before realizing that I needed to learn some more about complexity theory before I read that book. I'm planning on trying again once the summer begins.

It might be a bit overkill, but if you go over the main chapters of Arora and Barak you should have more than enough background in complexity theory for your purposes.