Quais são algumas das melhores fontes (livros e documentos) para motivar e aprender a complexidade da comunicação por si só e em conexão com a sua relação com a teoria da complexidade computacional?
9
Quais são algumas das melhores fontes (livros e documentos) para motivar e aprender a complexidade da comunicação por si só e em conexão com a sua relação com a teoria da complexidade computacional?
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:
Toni Pitassi, " Complexidade da comunicação, complexidade da informação e aplicações ", 2012
Ran Raz, " Complexidade do Circuito e Complexidade da Comunicação ".
Verifique também os comentários de Sasha sobre a complexidade da comunicação .