随机化通信复杂性

（计算机科学技术）

随机化通信复杂性（randomized communication complexity），计算机科学技术名词，在非确定通信中，通信中的每一方均可使用或共享某些随机数，这样定义的通信复杂性为随机化通信复杂性。