Cumulative Memory Lower Bounds for Randomized and Quantum Computation.
Paul BeameNiels KornerupPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- quantum computation
- lower bound
- upper bound
- randomized algorithms
- randomized algorithm
- branch and bound algorithm
- branch and bound
- limited memory
- worst case
- randomly generated problems
- computing power
- main memory
- upper and lower bounds
- lower bounding
- memory space
- lower and upper bounds
- vc dimension
- memory requirements
- objective function
- random access
- neural network
- online algorithms
- low memory
- linear programming