Space complexity in on-line computation
From MaRDI portal
Publication:1167539
DOI10.1016/0022-0000(82)90032-0zbMath0491.68046OpenAlexW2036841467MaRDI QIDQ1167539
Publication date: 1982
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0022-0000(82)90032-0
linear spaceinteger multiplicationobject code generationon-line Turing machinerecognition of powers of 3
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
Cites Work
This page was built for publication: Space complexity in on-line computation