关于电路复杂性介绍的好文章

我想提出一些建议，建议好的文章介绍电路的复杂性。任何指向该领域的最新进展和未解决问题的指针也将有所帮助。

首先，当然有Arora和Barak的书《计算复杂性：现代方法》。从那里开始，Jukna的书《布尔函数复杂性：进步和前沿》的第 3部分和第4部分成为了不错的阅读材料。此外，瑞安·威廉姆斯（Ryan Williams）教授了一门很好的电路复杂性课程，其课程笔记有望在网上发布:)

除了Arnab建议的书之外，我还建议以下书：

电路复杂性简介：Heribert Vollmer的统一方法

John E Savage 的计算模型（有关Amazon的更多信息/详细信息/评论）。它主要是一本本科教材，但以电路为中心的观点而闻名。包括许多高级主题/证明及其免费在线内容，并且具有很好的超链接（TOC，引用，索引等）。