ข้อความที่ดีเกี่ยวกับความซับซ้อนของวงจรเบื้องต้น

ฉันต้องการถามคำแนะนำสำหรับข้อความที่ดีที่แนะนำความซับซ้อนของวงจร ตัวชี้ไปยังความก้าวหน้าล่าสุดและปัญหาที่เปิดอยู่ในสาขานี้ก็จะเป็นประโยชน์เช่นกัน

เพื่อเริ่มออกมีแน่นอนร่าและหนังสือ Barak ของการคำนวณซับซ้อน: วิธีโมเดิร์น จากจุดนั้นส่วนที่ 3 และ 4 ของหนังสือ Buklean Function Complex ของ Jukna : ความก้าวหน้าและขอบเขตทำให้วัสดุการอ่านที่ยอดเยี่ยม นอกจากนี้ Ryan Williams ยังสอนหลักสูตรที่ดีเกี่ยวกับความซับซ้อนของวงจรซึ่งอาจมีการจดบันทึกหลักสูตรไว้ในระบบออนไลน์ :)

นอกจากสิ่งที่ Arnab แนะนำไว้ฉันจะแนะนำหนังสือต่อไปนี้ด้วย:

ความซับซ้อนของวงจรเบื้องต้น: วิธีการแบบเดียวกันโดย Heribert Vollmer

แบบจำลองการคำนวณโดย John E Savage (ข้อมูลเพิ่มเติม / รายละเอียด / รีวิวเกี่ยวกับamazon ) ส่วนใหญ่เป็นหนังสือเรียนระดับปริญญาตรี แต่มีความโดดเด่นในมุมมองของวงจรเป็นศูนย์กลาง รวมถึงหัวข้อ / การพิสูจน์ขั้นสูงมากมายและออนไลน์ฟรีและเชื่อมโยงหลายมิติได้ดีมาก (TOC, refs, index และอื่น ๆ )