Basics

Eyal Kushilevitz, Noam NisanCambridge 1996 · DOI · OpenAlex

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:
BibTeX
@inproceedings{kushilevitz1996basics,
  author = {Eyal Kushilevitz and Noam Nisan},
  title = {{Basics}},
  booktitle = {Cambridge},
  year = {1996},
  doi = {10.1017/cbo9780511574948.002},
}

Loading related content...

Figure