Communication Complexity

Communication Models: 2 party model, 2 parties communicate to evaluate a function, each party has part of input, unlimited compuational power.

Communication Complexity - Amount of communication required to perform a task.