Najlepsze źródła złożoności komunikacji


Odpowiedzi:


12

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:

Sprawdź także uwagi Sashy dotyczące złożoności komunikacji .


3
Najnowsza książka Stasysa Jukny jest fantastyczna amazon.com/Boolean-Function-Complexity-Al
Marcos Villagra

2
Uznałem również, że stara (Lovadowa) ankieta z 1990 r. Była przydatna ze względu na postawę konceptualną; jest dostępny na jego stronie internetowej: cs.elte.hu/~lovasz/commcomp.pdf
András Salamon

5
Nowsze odniesienie Lee i Shraibmana obejmuje również metody dowodzenia dolnej granicy złożoności komunikacji kwantowej research.rutgers.edu/~troyjlee/survey_plain.pdf
pyao
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.