Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape

Wolfgang Maass, Amir Schorr. Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape. SIAM Journal on Computing, 16(1):195-202, 1987.

Abstract

Abstract is missing.