Verifying whether one-tape Turing machines run in linear time

David Gajser. Verifying whether one-tape Turing machines run in linear time. J. Comput. Syst. Sci., 107:93-107, 2020. [doi]

Abstract

Abstract is missing.