The Element Distinctness Problem on One-Tape Turing Machines

Andrzej Szepietowski. The Element Distinctness Problem on One-Tape Turing Machines. Inf. Process. Lett., 59(4):203-206, 1996. [doi]

Abstract

Abstract is missing.