Сложность (протокола) коммуникационная [communication complexity]  —

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