Relations between communication complexity classes.

Bernd Halstenberg Rüdiger Reischuk

Published in: Computational Complexity Conference (1988)

Keyphrases

tractable cases
computational complexity
complexity measures
space complexity
databases
np hard
expressive power
communication networks
communication systems
communication channels
decision trees
natural language
computational cost
background knowledge
decision problems
communication technologies