On the time and space complexity of computation using write-once memory or is pen really much worse than pencil?
From MaRDI portal
Publication:4000866
DOI10.1007/BF02835833zbMath0767.68056MaRDI QIDQ4000866
Moni Naor, Ronitt Rubinfeld, Sandy Irani
Publication date: 26 September 1992
Published in: Mathematical Systems Theory (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- How to reuse a “write-once≓ memory
- Applications of a Planar Separator Theorem
- A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
- Design and implementation of an efficient priority queue
- The Parallel Evaluation of General Arithmetic Expressions