Electronic Resource
Springer
Computational complexity
8 (1999), S. 21-49
ISSN:
1420-8954
Keywords:
Keywords. Communication Complexity; One-round and simultaneous protocols; VC-dimension.
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract. We present several results regarding randomized one-round communication complexity. Our results include a connection to the VC-dimension, a study of the problem of computing the inner product of two real valued vectors, and a relation between “simultaneous” protocols and one-round protocols.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s000370050018
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |