新的免费CS理论书籍

普林斯顿两个教授把一本关于计算复杂性理论的教材初稿放到网上了。很多人学习复杂度理论时用伯克力牛人Papadimitriou的那本经典教材。P老大那本教材写于1993年。13年过去，复杂性理论的进展还是非常显著的。显著到我这个外行都知道一些。从目录看。这本新书和P老大的经典覆盖的基础部分都差不多，但新书的讨论了一些相对较新的东西。比如说代数复杂度，伪随机，密码学方面的进展，交互式证明，通讯复杂度，下界证明等等。//sigh...不知道什么时候才可以看到这本书头上。