Найкращі джерела складності спілкування


9

Які є найкращі джерела (книги та статті) для мотивації та засвоєння складності спілкування самостійно та у зв'язку з її відношенням до теорії складності обчислювальної техніки?

Відповіді:


12

Книги:

  • Еял Кушилевіц і Ноам Нісан, " Складність спілкування ", 2006.

  • Стасіс Юкна, "Булева функціональна складність: успіхи та межі", 2012. (Частина II книги присвячена складності зв'язку.)

Статті:

Примітки до лекції:

Також перевірте зауваження Саші про складність спілкування .


3
Недавня книга Стасіса Юкна - фантастична amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…
Маркос Віллагра

2
Я також вважав, що старе опитування Ловаша (1990 р.) Було корисним для його концептуальної позиції; це доступно з його веб-сторінки за адресою cs.elte.hu/~lovasz/commcomp.pdf
András Salamon

5
Пізніша посилання Лі і Шрайбман, також охоплює методи , щоб довести , нижня межа квантової комунікаційної складності research.rutgers.edu/~troyjlee/survey_plain.pdf
pyao
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.