Buen texto sobre introducción a la complejidad del circuito

Me gustaría pedir sugerencias de buenos textos que introduzcan la complejidad del circuito. Cualquier sugerencia sobre avances recientes y problemas abiertos en este campo también sería útil.

Para comenzar, por supuesto, está el libro de Arora y Barak Complejidad computacional: un enfoque moderno . A partir de ahí, las partes 3 y 4 del libro de Jukna Boolean Function Complexity: Advances and Frontiers son un excelente material de lectura. Además, Ryan Williams enseña un buen curso sobre la complejidad del circuito cuyas notas del curso podrían publicarse en línea :)

Además de los sugeridos por Arnab, también recomendaría el siguiente libro:

Introducción a la complejidad del circuito: un enfoque uniforme por Heribert Vollmer

Modelos de computación de John E Savage (más información / detalles / reseñas en Amazon ). es en gran parte más un libro de texto de pregrado, pero destaca por su punto de vista centrado en el circuito. incluye muchos temas / pruebas avanzadas, y es gratis en línea, y está muy bien vinculado (TOC, referencias, índice, etc.).