On the "log rank"-Conjecture in Communication Complexity

Ran Raz Boris Spieker

Published in: FOCS (1993)

Keyphrases

decision problems
real time
databases
expert systems
computational cost
database
machine learning
genetic algorithm
information sharing
communication cost
communication channels
lower complexity