Conference paper
Learning Reduced Order Dynamics via Geometric Representations
Imran Nasim, Melanie Weber
SCML 2024
The main result of this paper is that, given a Turing machine with several readwrite heads per tape, one can effectively construct an equivalent multitape Turing machine with a single read-write head per tape, which runs at precisely the same speed. This result implies that serial storage may be used to handle files requiring several points of immediate two-way read-write access without interruptions for rewinds, etc. It also yields simplified proofs of several results in the literature of computational complexity. © 1972, ACM. All rights reserved.
Imran Nasim, Melanie Weber
SCML 2024
Gosia Lazuka, Andreea Simona Anghel, et al.
SC 2024
Masami Akamine, Jitendra Ajmera
IEICE Trans Inf Syst
C.A. Micchelli, W.L. Miranker
Journal of the ACM