Le migliori fonti per la complessità della comunicazione

Quali sono alcune delle migliori fonti (libri e articoli) per motivare e apprendere la complessità della comunicazione da sola e in relazione alla sua relazione con la teoria della complessità computazionale?

— T ....
fonte

Libri:

Eyal Kushilevitz e Noam Nisan, " Complessità della comunicazione ", 2006.
Stasys Jukna, "Boolean Function Complexity: Advances and Frontiers", 2012. (La parte II del libro è dedicata alla complessità della comunicazione.)

articoli:

Alexander Razborov, " Complessità della comunicazione ".

Note di lettura:

Toni Pitassi, " Complessità della comunicazione, complessità delle informazioni e applicazioni ", 2012
Ran Raz, " Complessità circuitale e complessità comunicativa ".

Controlla anche le osservazioni di Sasha sulla complessità della comunicazione .

— Kaveh
fonte

Il recente libro di Stasys Jukna è fantastico amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…

— Marcos Villagra

Ho anche trovato utile il vecchio sondaggio (1990) di Lovász per la sua posizione concettuale; è disponibile dalla sua pagina web all'indirizzo cs.elte.hu/~lovasz/commcomp.pdf

— András Salamon

Un riferimento più recente di Lee e Shraibman copre anche i metodi per dimostrare un limite inferiore alla ricerca sulla

— pyao