Research indexBook chapter
Basics
Kushilevitz, Nisan
Cambridge University Press eBooks28 Dec 1996
NobleIDark:/48914/w1/20260515/4D92F847DOI10.1017/cbo9780511574948.002
Basics
Kushilevitz, Nisan · Cambridge University Press eBooks · 1996 · Subscription
NobleIDark:/48914/w1/20260515/4D92F847DOI10.1017/cbo9780511574948.002
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
The general communication problem may be described in the following terms: A system must perform some task that depends on information distributed among the different parts of the system (called processors, parties, or players). The players thus need to communicate with each other in order to perform the task. Yao's model of communication complexity, which is the subject of this chapter, is the simplest scenario in which such a situation occurs. Yao's model makes the following simplifying assumptions: