|
|
|
|
|
|
by randomnumber53
4078 days ago
|
|
|
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. |
|
|
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.