แหล่งที่ดีที่สุดสำหรับความซับซ้อนของการสื่อสาร


9

อะไรคือแหล่งข้อมูลที่ดีที่สุด (หนังสือและเอกสาร) ในการกระตุ้นและเรียนรู้ความซับซ้อนของการสื่อสารด้วยตนเองและเกี่ยวข้องกับความสัมพันธ์กับทฤษฎีความซับซ้อนในการคำนวณ

คำตอบ:


12

หนังสือ:

  • Eyal Kushilevitz และ Noam Nisan, " Communication Complexity ", 2006

  • Stasys Jukna, "ความซับซ้อนของฟังก์ชั่นบูลีน: ความก้าวหน้าและขอบเขต", 2012 (ตอนที่ II ของหนังสือเล่มนี้อุทิศให้กับการสื่อสารที่ซับซ้อน)

บทความ:

หมายเหตุการบรรยาย:

นอกจากนี้ตรวจสอบคำพูดของ Sasha เกี่ยวกับความซับซ้อนของการสื่อสาร


3
หนังสือเล่มล่าสุดโดย Stasys Jukna นั้นยอดเยี่ยมamazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/ …
Marcos Villagra

2
ฉันได้ค้นพบการสำรวจเก่า (1990) โดยLovászมีประโยชน์สำหรับท่าทางความคิด มันสามารถดูได้จากหน้าเว็บของเขาที่cs.elte.hu/~lovasz/commcomp.pdf
András Salamon

5
การอ้างอิงล่าสุดโดย Lee และ Shraibman ยังครอบคลุมถึงวิธีการที่จะพิสูจน์ขอบเขตที่ต่ำกว่าในการวิจัย
rutgers.edu/~troyjlee/survey_plain.pdf
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.