Вероятностные коммуникационные протоколы с частными датчиками. Три способа определения вычисления функции (с двусторонней ошибкой, с односторонней ошибкой и безошибочное). Два способа определения коммуникационной сложности вероятностного протокола (как максимума по всех входам среднего количества переданных битов и как максимума по всех входам максимума по всем случайным битам количества переданных битов). Обозначения \(R_0(f), R^1_{\eps}(f), R_{\eps}(f)\) и соотношения между этими величинами. Уменьшение вероятности ошибки за счет повторения протокола.