New bounds on the half-duplex communication complexity.
Yuriy DementievArtur IgnatievVyacheslav SidelnikAlexander SmalMikhail UshakovPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- worst case
- upper bound
- lower bound
- computational complexity
- space complexity
- communication systems
- average case
- complexity analysis
- decision problems
- tight bounds
- upper and lower bounds
- lower and upper bounds
- communication cost
- communication networks
- databases
- human computer interaction
- case study
- knowledge base
- information retrieval
- neural network