Yanıtlar:
Başlamak için elbette Arora ve Barak'ın Hesaplamalı Karmaşıklık: Modern Bir Yaklaşım kitabı var . Oradan, Jukna'nın Boole İşlev Karmaşıklığı: Gelişmeler ve Sınırlar kitabının 3. ve 4. bölümleri mükemmel bir okuma materyali oluşturur. Ayrıca, Ryan Williams ders notları umarım çevrimiçine konabilecek devre karmaşıklığı üzerine güzel bir ders vermektedir :)
Arnab tarafından önerilenlere ek olarak, aşağıdaki kitabı da tavsiye ederim:
Devre Karmaşıklığına Giriş: Heribert Vollmer'dan Tekdüze Bir Yaklaşım
John E Savage tarafından Hesaplanan Modeller ( amazon hakkında daha fazla bilgi / detay / inceleme ). daha çok bir lisans ders kitabından ibarettir, ancak devre merkezli bakış açısıyla dikkat çekicidir. birçok gelişmiş konu / ispat ve ücretsiz çevrimiçi içerir ve çok iyi bir şekilde köprülenmiştir (TOC, refs, index vb.).