Space measures for storage modification machines
From MaRDI portal
Publication:1119021
DOI10.1016/0020-0190(89)90117-8zbMath0669.68037OpenAlexW2004213838MaRDI QIDQ1119021
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90117-8
Turing machinesrandom access machinessimulations invariance thesisspace complexity invariant thesisStorage modification machines
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (6)
Invariance properties of RAMs and linear time ⋮ Unit-cost pointers versus logarithmic-cost addresses ⋮ The problem of space invariance for sequential machines ⋮ Squeezing Feasibility ⋮ Unnamed Item ⋮ A survey of space complexity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Structure in complexity theory. Proceedings of the Conference held at the University of California, Berkeley, California, June 2-5, 1986
- Time bounded random access machines
- On time versus space III
- Storage Modification Machines
- On the definition of an algorithm
This page was built for publication: Space measures for storage modification machines
