Лучшие источники для сложности общения

9

Каковы некоторые из лучших источников (книги и статьи), чтобы мотивировать и изучать сложность общения самостоятельно и в связи с ее отношением к теории вычислительной сложности?

Т ....
источник

Ответы:

12

Книги:

  • Эяль Кушилевиц и Ноам Нисан, « Сложность общения », 2006.

  • Стасис Юкна, «Сложность булевых функций: достижения и границы», 2012. (Часть II книги посвящена сложности общения.)

Статьи:

Конспект лекций:

Также проверьте замечания Саши о сложности общения .

каве
источник
3
Недавняя книга Стасиса Юкны - это фантастика amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…
Маркос Вильягра
2
Я также нашел старый (1990) опрос Ловаша полезным для его концептуальной позиции; он доступен на его веб-странице по адресу: cs.elte.hu/~lovasz/commcomp.pdf
Саламон,
5
Более свежая ссылка Ли и Шрайбмана также охватывает методы, позволяющие доказать нижнюю границу исследования
Rutgers.edu/~troyjlee/survey_plain.pdf