通信复杂性

通信复杂性，计算理论的一个分支，与计算复杂性不同的是，通信复杂性不考虑计算的效率，而仅仅考虑通信的比特数。