新的免费CS理论书籍

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