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 .



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
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.