The element distinctness problem on one-tape Turing machines.

Bibliografiset tiedot
Julkaisussa:	Information processing letters. 59, 4 (1996).
Päätekijä:	Szepietowski, Andrzej
Aineistotyyppi:	Artikkeli
Kieli:	English
Aiheet:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.