Deterministic Turing Machines in the Range between Real-Time and Linear-Time

Andreas Klein, Martin Kutrib. Deterministic Turing Machines in the Range between Real-Time and Linear-Time. Electronic Colloquium on Computational Complexity (ECCC), 7(75), 2000. [doi]

Abstract

Abstract is missing.