学习代数复杂性的课程

我想学习代数算法和复杂性理论。我尤其对PIT感兴趣。

对于阅读过有关Sipser的书或Arora-Barak的复杂性教科书等理论的标准教科书的学生，是否有一套讲义，书籍，论文和调查表。

这套参考资料将包括最新的高级结果。

的大规模希瑞Burgisser -克劳森，Shokrollahi是代数复杂性理论的标准参考（我真的不知道还有其他人的观点的复杂点，但肯定有其他关于代数算法），但不这样做PIT的大部分。

的调查陈卡亚尔-Wigderson（可免费从Wigderon的网页）和Shpilka-Yehudayoff（可免费从Shpilka的网页）封面上很多下界近期业绩的和去随机化PIT的小代数电路类。

Agrawal在2006年的ICM演讲中很好地概述了永久性与决定性问题，尽管已经8岁了，但仍然是最新的。（我认为最近的下界是Landsberg-Manivel-Ressayre，它具有相同的下界，但是是近似的行列式复杂度，而不仅仅是行列式复杂度。）