コミュニケーションの複雑さの最良の情報源


回答:


12

書籍:

  • Eyal KushilevitzおよびNoam Nisan、「Communication Complexity」、2006年。

  • Stasys Jukna、「ブール関数の複雑性:進歩とフロンティア」、2012年(本のパートIIは通信の複雑性に特化しています。)

記事:

講義ノート:

また、コミュニケーションの複雑さに関するサーシャの発言も確認してください。


3
スタッシーズ・ジュナによる最近の本は素晴らしいですamazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/...
マルコスVillagra

2
また、Lovászによる古い(1990年の)調査は、その概念的なスタンスに役立ちました。それは、彼のWebページから入手可能ですcs.elte.hu/~lovasz/commcomp.pdf
アンドラス・サラモン

5
リーとShraibmanによって、より最近の参照は、また、より低い量子通信の複雑さにバインド証明する方法について説明しresearch.rutgers.edu/~troyjlee/survey_plain.pdfを
pyao
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.