A Time-Space Trade-Off
From MaRDI portal
Publication:4158451
DOI10.1145/322077.322091zbMath0379.68009OpenAlexW2067326774MaRDI QIDQ4158451
Publication date: 1978
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322077.322091
Related Items (12)
Space-time tradeoffs for linear recursion ⋮ Time-space tradeoffs for computing functions, using connectivity properties of their circuits ⋮ Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks ⋮ A note on the pebble game ⋮ A space bound for one-tape multidimensional Turing machines ⋮ A time-space tradeoff for sorting on non-oblivious machines ⋮ Enumerating the cycles of a digraph: a new preprocessing strategy ⋮ Time-space tradeoffs for algebraic problems on general sequential machines ⋮ Time-space tradeoffs in algebraic complexity theory ⋮ On Reducing the Space Requirements of a Straight-Line Algorithm ⋮ Time-space trade-offs in a pebble game ⋮ A general class of resource tradeoffs
This page was built for publication: A Time-Space Trade-Off