Verifying whether One-Tape Turing Machines Run in Linear Time

David Gajser. Verifying whether One-Tape Turing Machines Run in Linear Time. Electronic Colloquium on Computational Complexity (ECCC), 22:36, 2015. [doi]

Abstract

Abstract is missing.