Communication Complexity in a 3-Computer Model

Algorithmica (New York)

Volumn 16, Issue 3, 1996, Pages 298-301

  Ambainis, A ^a  

^a UNIVERSITY OF LATVIA   (Latvia)

Author keywords

Communication complexity; Error correcting codes; Probabilistic algorithms

Indexed keywords

EID: 1542711494     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01955678     Document Type: Article

References (3)

1. L. Lovasz. Communication complexity: a survey. In Paths, Flows and VLSI Layout (Korte, Lovasz, Promel, Schrijver, eds.). Springer-Verlag, New York, 1990, pp. 235-266.
2. F. J. MacWilliams and N. J. A. Sloane. The Theory of Error-Correcting Codes. North-Holland, Amsterdam, 1977.
3. Andrew C. Yao. Some complexity questions related to distributed computing. Proceedings of the 11th ACM Symposium on the Theory of Computing, 1979, pp. 209-213.