Văn bản tốt về giới thiệu về độ phức tạp của mạch

Tôi muốn hỏi đề xuất cho các văn bản tốt giới thiệu sự phức tạp mạch. Bất kỳ con trỏ đến những tiến bộ gần đây và các vấn đề mở trong lĩnh vực này cũng sẽ hữu ích.

Để bắt đầu, tất nhiên có cuốn sách Tính phức tạp tính toán của Arora và Barak : Cách tiếp cận hiện đại . Từ đó, phần 3 và 4 của cuốn sách Jukna của Boolean Function Complex: Advances and Frontiers làm cho tài liệu đọc tuyệt vời. Ngoài ra, Ryan Williams dạy một khóa học hay về độ phức tạp của mạch mà các ghi chú khóa học có thể hy vọng sẽ được đưa lên mạng :)

Ngoài những cuốn được đề xuất bởi Arnab, tôi cũng muốn giới thiệu cuốn sách sau:

Giới thiệu về độ phức tạp của mạch: Cách tiếp cận thống nhất của Heribert Vollmer

Các mô hình tính toán của John E Savage (thêm thông tin / chi tiết / đánh giá trên amazon ). phần lớn của nó là một cuốn sách giáo khoa đại học nhưng đáng chú ý về quan điểm trung tâm mạch của nó. bao gồm nhiều chủ đề / bằng chứng nâng cao và trực tuyến miễn phí và được liên kết rất tốt (TOC, refs, index, v.v.).