回路の複雑さの紹介に関する適切なテキスト

回路の複雑さを引き起こす良いテキストの提案をお願いしたいと思います。この分野の最近の進歩と未解決の問題へのポインタも役立ちます。

まず、AroraとBarakの著書「Computational Complexity：A Modern Approach」があります。そこから、Juknaの本Boolean Function Complexity：Advances and Frontiersのパート3と4が優れた読み物になります。また、ライアン・ウィリアムズはコースの複雑さに関する素晴らしいコースを教えています。

Arnabによって提案されたものに加えて、次の本もお勧めします。

回路の複雑さの紹介：Heribert Vollmerによる均一アプローチ

John E Savageによる計算モデル（詳細情報/詳細/ Amazonのレビュー）。その大部分は学部の教科書ですが、回路中心の観点で注目に値します。多くの高度なトピック/証明、および無料のオンラインが含まれており、非常によくハイパーリンクされています（TOC、参照、索引など）。