Basics
Lists
Only you see this
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...