The "Log Rank" Conjecture for Modular Communication Complexity
Christoph MeinelStephan WaackPublished 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