Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity.

Irit Dinur Or Meir

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

Keyphrases

lower bound
worst case
upper bound
communication systems
average case complexity
computational cost
np complete
information sharing
branch and bound algorithm
communication overhead
complexity measures
computational complexity
special case
decision problems
communication networks
space complexity