Element distinctness on one-tape Turing machines: a complete solution

Amir M. Ben-Amram, Omer Berkman, Holger Petersen. Element distinctness on one-tape Turing machines: a complete solution. Acta Informatica, 40(2):81-94, 2003. [doi]

Abstract

Abstract is missing.