Melhores fontes para a complexidade da comunicação

Respostas:

12

Livros:

  • Eyal Kushilevitz e Noam Nisan, " Complexidade da Comunicação ", 2006.

  • Stasys Jukna, "Complexidade da função booleana: avanços e fronteiras", 2012. (A parte II do livro é dedicada à complexidade da comunicação.)

Artigos:

Notas da palestra:

Verifique também os comentários de Sasha sobre a complexidade da comunicação .

Kaveh
fonte
3
O recente livro de Stasys Jukna é fantástico amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/...
Marcos Villagra
2
Também achei a pesquisa antiga (1990) de Lovász útil por sua posição conceitual; ele está disponível a partir de sua página web em cs.elte.hu/~lovasz/commcomp.pdf
András Salamon
5
A referência mais recente de Lee e Shraibman, abrange também os métodos para provar limite inferior em comunicação quântica complexidade research.rutgers.edu/~troyjlee/survey_plain.pdf
pyao