Was sind einige der besten Quellen (Bücher und Papiere), um Kommunikationskomplexität allein und in Verbindung mit ihrer Beziehung zur rechnerischen Komplexitätstheorie zu motivieren und zu lernen?
9
Was sind einige der besten Quellen (Bücher und Papiere), um Kommunikationskomplexität allein und in Verbindung mit ihrer Beziehung zur rechnerischen Komplexitätstheorie zu motivieren und zu lernen?
Bücher:
Eyal Kushilevitz und Noam Nisan, " Communication Complexity ", 2006.
Stasys Jukna, "Boolesche Funktionskomplexität: Fortschritte und Grenzen", 2012. (Teil II des Buches ist der Kommunikationskomplexität gewidmet.)
Artikel:
Vorlesungsnotizen:
Toni Pitassi, " Kommunikationskomplexität, Informationskomplexität und Anwendungen ", 2012
Ran Raz, " Schaltungskomplexität und Kommunikationskomplexität ".
Überprüfen Sie auch Sashas Bemerkungen zur Komplexität der Kommunikation .