Сложность (протокола) коммуникационная [ Communication complexity ] —
Функция, выражающая зависимость максимального количества битов информации, пересылаемых в процессе выполнения распределенного алгоритма от длины записи исходных данных. С. к. — показатель эффективности реализации протоколов криптографических [ Словарь крипт. терминов ].