Communication complexity

Communication complexity concerns the number of bits that must be communicated two entities, each holding some information, want to compute a function of their combined data.