Каковы некоторые из лучших источников (книги и статьи), чтобы мотивировать и изучать сложность общения самостоятельно и в связи с ее отношением к теории вычислительной сложности?
9
Каковы некоторые из лучших источников (книги и статьи), чтобы мотивировать и изучать сложность общения самостоятельно и в связи с ее отношением к теории вычислительной сложности?
Книги:
Эяль Кушилевиц и Ноам Нисан, « Сложность общения », 2006.
Стасис Юкна, «Сложность булевых функций: достижения и границы», 2012. (Часть II книги посвящена сложности общения.)
Статьи:
Конспект лекций:
Тони Питасси, " Коммуникационная сложность, информационная сложность и приложения ", 2012
Ран Раз, " Сложность цепи и сложность связи ".
Также проверьте замечания Саши о сложности общения .