Jakie są jedne z najlepszych źródeł (książek i artykułów), które same w sobie motywują i uczą się złożoności komunikacji oraz w związku z jej relacją do teorii złożoności obliczeniowej?
9
Jakie są jedne z najlepszych źródeł (książek i artykułów), które same w sobie motywują i uczą się złożoności komunikacji oraz w związku z jej relacją do teorii złożoności obliczeniowej?
Książki:
Eyal Kushilevitz i Noam Nisan, „ Communication Complexity ”, 2006.
Stasys Jukna, „Boolean Function Complexity: Advances and Frontiers”, 2012. (Część II książki poświęcona jest złożoności komunikacji).
Artykuły:
Notatki z wykładu:
Toni Pitassi, „ Złożoność komunikacji, złożoność informacji i zastosowania ”, 2012
Ran Raz, „ Złożoność obwodu i złożoność komunikacji ”.
Sprawdź także uwagi Sashy dotyczące złożoności komunikacji .