New Real-Time Simulations of Multihead Tape Units
From MaRDI portal
Publication:3902483
DOI10.1145/322234.322246zbMath0454.68033OpenAlexW2155561512MaRDI QIDQ3902483
Joel I. Seiferas, Benton L. Leong
Publication date: 1981
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322234.322246
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (13)
Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract) ⋮ Dynamical recognizers: real-time language recognition by analog computers ⋮ Deque automata, languages, and planar graph representations ⋮ Linear-time string-matching using only a fixed number of local storage locations ⋮ An information-theoretic approach to time bounds for on-line computation ⋮ Simulations among multidimensional Turing machines ⋮ Iterative arrays with direct central control ⋮ Reductions and functors from problems to word problems ⋮ On computation with pulses ⋮ On heads versus tapes ⋮ Minimizing access pointers into trees and arrays ⋮ On two-tape real-time computation and queues ⋮ An \(n^{1.618}\) lower bound on the time to simulate one queue or two pushdown stores by one tape
This page was built for publication: New Real-Time Simulations of Multihead Tape Units
