Meilleures sources de complexité de communication


Réponses:


12

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:

Consultez également les remarques de Sasha sur la complexité de la communication .


3

2
J'ai également trouvé l'ancienne enquête (1990) de Lovász utile pour sa position conceptuelle; il est disponible sur sa page Web à cs.elte.hu/~lovasz/commcomp.pdf
András Salamon

5
Une référence plus récente de Lee et Shraibman, couvre également les méthodes pour prouver la limite inférieure de la complexité de la communication quantique research.rutgers.edu/~troyjlee/survey_plain.pdf
pyao
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.