जवाबों:
शुरू करने के लिए, अरोड़ा और बराक की पुस्तक कम्प्यूटेशनल जटिलता: एक आधुनिक दृष्टिकोण है । वहां से, जुक्न्ना की पुस्तक बुलियन फंक्शन कॉम्प्लेक्सिटी: एडवांस एंड फ्रंटियर्स के भाग 3 और 4 उत्कृष्ट पठन सामग्री बनाते हैं। इसके अलावा, रेयान विलियम्स सर्किट जटिलता पर एक अच्छा पाठ्यक्रम सिखाते हैं, जिसके पाठ्यक्रम नोटों को उम्मीद है कि ऑनलाइन रखा जा सकता है :)
अर्नब द्वारा सुझाए गए लोगों के अलावा, मैं निम्नलिखित पुस्तक की भी सिफारिश करूंगा:
सर्किट कॉम्प्लेक्सिटी का परिचय: हर्बेरट वोल्मर द्वारा एक समान दृष्टिकोण
जॉन ई सैवेज द्वारा कम्प्यूटेशन के मॉडल ( अमेजन पर अधिक जानकारी / विस्तार / समीक्षा )। यह काफी हद तक एक अंडरग्रेजुएट पाठ्यपुस्तक है, लेकिन इसके सर्किट-केंद्रित दृष्टिकोण के लिए उल्लेखनीय है। कई उन्नत विषय / प्रमाण, और इसके मुफ़्त ऑनलाइन शामिल हैं, और बहुत अच्छी तरह से हाइपरलिंक (TOC, refs, index, आदि) है।