Sign in
Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography.
Dmitry Gavinsky
Julia Kempe
Iordanis Kerenidis
Ran Raz
Ronald de Wolf
Published in:
SIAM J. Comput. (2008)
Keyphrases
</>
worst case
cellular automata
neural network
computational complexity
linear complexity
average case complexity
complexity analysis
communication protocol
real time
data sets
multi agent
computational cost
decision problems
communication systems
information exchange
space complexity