The "Log Rank" Conjecture for Modular Communication Complexity

Christoph Meinel Stephan Waack

Published in: Electron. Colloquium Comput. Complex. (1996)

Keyphrases

computational complexity
neural network
communication networks
decision problems
computational cost
complexity analysis

space complexity
communication systems
communication cost
database
cooperative

bayesian networks
machine learning
communication patterns
lower complexity
modular structure

web search
instant messaging
worst case
learning environment
real time