Teks yang bagus tentang pengantar kompleksitas sirkuit

Saya ingin meminta saran untuk teks yang bagus yang memperkenalkan kompleksitas rangkaian. Petunjuk apa pun untuk kemajuan terkini dan masalah terbuka di bidang ini juga akan membantu.

Sebagai permulaan, tentu saja ada buku Arora dan Barak's Computational Complexity: A Modern Approach . Dari sana, bagian 3 dan 4 dari buku Jukna's Boolean Function Complexity: Advance and Frontiers menjadi bahan bacaan yang sangat baik. Juga, Ryan Williams mengajarkan kursus yang bagus tentang kompleksitas sirkuit yang catatan kursusnya semoga dapat disiapkan secara online :)

Selain yang disarankan oleh Arnab, saya juga akan merekomendasikan buku berikut:

Pengantar Kompleksitas Sirkuit: Pendekatan Seragam oleh Heribert Vollmer

Models of Computation oleh John E Savage (info lebih lanjut / detail / ulasan di amazon ). sebagian besar lebih merupakan buku teks sarjana tetapi terkenal karena sudut pandang sirkuit-sentrisnya. termasuk banyak topik canggih / bukti, dan online gratis, dan sangat hyperlink (TOC, referensi, indeks, dll).