Abstract:
В учебном пособии излагаются основы теории коммуникационных вычислений. Рассматриваются различные варианты коммуникационной модели: детерминированная, недетерминированная, вероятностная. Определяется понятие протокола, вводится понятие
сложности, приводятся примеры протоколов, вычисляющих булевы функции, рассматриваются методы доказательства нижних оценок коммуникационной сложности функций. Приводятся приложения методологии коммуникационных вычислений к другим областям. Предназначено для студентов ВУЗов, аспирантов, преподавателей и научных работников, ведущих исследования в области компьютерных наук.
