Quelles sont certaines des meilleures sources (livres et articles) pour motiver et apprendre la complexité de la communication par elle-même et en relation avec sa relation avec la théorie de la complexité informatique?
9
Quelles sont certaines des meilleures sources (livres et articles) pour motiver et apprendre la complexité de la communication par elle-même et en relation avec sa relation avec la théorie de la complexité informatique?
Livres:
Eyal Kushilevitz et Noam Nisan, " Communication Complexity ", 2006.
Stasys Jukna, "Complexité de la fonction booléenne: avancées et frontières", 2012. (La partie II du livre est consacrée à la complexité de la communication.)
Des articles:
Notes de lecture:
Toni Pitassi, " Complexité de la communication, complexité de l'information et applications ", 2012
Ran Raz, " Complexité des circuits et complexité de la communication ".
Consultez également les remarques de Sasha sur la complexité de la communication .