Login / Signup
On the Time and Space Complexity of Computation Using Write-Once Memory Or Is Pen Really Much Worse Than Pencil?
Sandy Irani
Moni Naor
Ronitt Rubinfeld
Published in:
Math. Syst. Theory (1992)
Keyphrases
</>
space complexity
arc consistency
worst case
memory requirements
worst case time complexity
upper bound
computing power
space requirements
memory size
read write
real time
data structure
operating system
memory usage
memory space
limited memory