통신 복잡성을위한 최고의 소스


답변:


12

서적:

  • Eyal Kushilevitz와 Noam Nisan, " 통신 복잡성 ", 2006.

  • Stasys Jukna, "부울 함수 복잡성 : 진보와 개척자", 2012. (이 책의 II 부는 커뮤니케이션 복잡성에 전념합니다.)

조항:

강의 노트:

또한 의사 소통 복잡성에 대한 Sasha의 의견을 확인하십시오 .



2
또한 Lovász의 구식 (1990) 조사는 개념적 입장에 유용하다는 것을 알았습니다. 그의 웹 페이지 cs.elte.hu/~lovasz/commcomp.pdf
András Salamon

5
Lee와 Shraibman의 최근 참고 문헌에서는 양자 통신 복잡성 연구
rutgers.edu/~troyjlee/survey_plain.pdf
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.