Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

Reports tagged with cumulative complexity:
TR23-005 | 13th January 2023
Paul Beame, Niels Kornerup

Cumulative Memory Lower Bounds for Randomized and Quantum Computation

Cumulative memory---the sum of space used over the steps of a computation---is a fine-grained measure of time-space complexity that is a more accurate measure of cost for algorithms with infrequent spikes in memory usage in the context of technologies such as cloud computing that allow dynamic allocation and de-allocation of ... more >>>

ISSN 1433-8092 | Imprint