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 .



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
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.