Các nguồn tốt nhất cho sự phức tạp trong giao tiếp

Một số nguồn tốt nhất (sách và giấy tờ) để thúc đẩy và tìm hiểu sự phức tạp trong giao tiếp của chính nó và liên quan đến mối quan hệ của nó với lý thuyết phức tạp tính toán là gì?

Sách:

• Eyal Kushilevitz và Noam Nisan, " Sự phức tạp trong giao tiếp ", 2006.

• Stasys Jukna, "Độ phức tạp của chức năng Boolean: Những tiến bộ và biên giới", 2012. (Phần II của cuốn sách dành riêng cho Độ phức tạp trong giao tiếp.)

Bài viết:

• Alexander Razborov, " Sự phức tạp trong giao tiếp ".

Ghi chú bài giảng:

• Toni Pitassi, "Độ phức tạp truyền thông, độ phức tạp thông tin và ứng dụng ", 2012

• Ran Raz, "Độ phức tạp mạch và độ phức tạp truyền thông ".

Đồng thời kiểm tra nhận xét của Sasha về sự phức tạp trong giao tiếp .