Sumber terbaik untuk kompleksitas komunikasi

Jawaban:

12

Buku:

  • Eyal Kushilevitz dan Noam Nisan, " Kompleksitas Komunikasi ", 2006.

  • Stasys Jukna, "Kompleksitas Fungsi Boolean: Kemajuan dan Batas", 2012. (Bagian II buku ini didedikasikan untuk Kompleksitas Komunikasi.)

Artikel:

Catatan Kuliah:

Periksa juga komentar Sasha tentang kompleksitas komunikasi .

Kaveh
sumber
3
Buku terbaru oleh Stasys Jukna adalah amazon.com/.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…
Marcos Villagra
2
Saya juga menemukan survei lama (1990) oleh Lovász berguna untuk sikap konseptualnya; itu tersedia dari halaman web-nya di cs.elte.hu/~lovasz/commcomp.pdf
András Salamon
5
Referensi yang lebih baru oleh Lee dan Shraibman, juga mencakup metode untuk membuktikan batas bawah pada riset
kuantum.rutgers.edu/~troyjlee/survey_plain.pdf