Buon testo sull'introduzione alla complessità del circuito

Vorrei chiedere suggerimenti per buoni testi che introducono la complessità del circuito. Qualsiasi suggerimento su recenti progressi e problemi aperti in questo campo sarebbe utile.

Per cominciare, c'è ovviamente il libro Computational Complexity: A Modern Approach di Arora e Barak . Da lì, le parti 3 e 4 del libro Boolean Function Complexity: Advances and Frontiers creano un eccellente materiale di lettura. Inoltre, Ryan Williams insegna un bel corso sulla complessità del circuito le cui note sul corso potrebbero essere messe online :)

Oltre a quelli suggeriti da Arnab, consiglierei anche il seguente libro:

Introduzione alla complessità del circuito: un approccio uniforme di Heribert Vollmer

Modelli di calcolo di John E Savage (maggiori informazioni / dettagli / recensioni su Amazon ). è in gran parte più un libro di testo universitario, ma è notevole per il suo punto di vista incentrato sul circuito. include molti argomenti / prove avanzati ed è online gratuitamente ed è molto ben collegato (TOC, ref, indice, ecc.).