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.
...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.
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.