Results on Communication Complexity Classes.

Tak Wah Lam Walter L. Ruzzo

Published in: Computational Complexity Conference (1989)

Keyphrases

tractable cases
complexity measures
information retrieval
worst case
neural network
communication overhead
computational complexity
expert systems
mobile robot
computational cost
space complexity
resource constrained
cooperative
communication protocol
information systems
intrinsic complexity
database