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


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
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.