Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM’<scp>s</scp>

DOI10.1137/0212025zbMath0512.68036OpenAlexW1978015099MaRDI QIDQ3657434

Oscar H. Ibarra, Shlomo Moran

Publication date: 1983

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0212025

zbMATH Keywords

time-space tradeoffsingle-tape Turing machineoffline Turing machine

Mathematics Subject Classification ID

Related Items (3)

On the structure of one-tape nondeterministic Turing machine time hierarchy ⋮ A speed-up theorem without tape compression ⋮ Complexity of Nondeterministic Multitape Computations Based on Crossing Sequences

This page was built for publication: Some Time-Space Tradeoff Results Concerning Single-Tape and Offline TM’<scp>s</scp>