Difference between revisions of "Complexity Zoo:List of Communication Complexity Classes"
m (1 revision: Complexity zoo import.)
Revision as of 03:10, 18 November 2012
Communication complexity deals with how much data must be exchanged between parties cooperating to compute a function whose input is split amongst them. Many computational complexity classes have communication complexity analogues. For convenience, we list here those analogues present in the Zoo.