Optimal Lower Bounds for Quantum Automata and Random Access Codes.

Published in: FOCS (1999)

Keyphrases

random access
lower bound
random accesses
upper bound
multiview video coding
disk storage
optimal solution
memory size
optimal cost
np hard
solid state
worst case
vc dimension
flash memory
database
computational complexity