Separating Counting Communication Complexity Classes.
Carsten DammMatthias KrauseChristoph MeinelStephan WaackPublished in: STACS (1992)
Keyphrases
- tractable cases
- computational complexity
- complexity measures
- worst case
- machine learning
- communication systems
- communication networks
- information sharing
- neural network
- communication channels
- computational cost
- data acquisition
- class labels
- database systems
- complexity analysis
- human computer
- lower complexity
- case study
- intrinsic complexity
- database