The element distinctness problem on one-tape Turing machines.

Bibliografische gegevens
Gepubliceerd in:	Information processing letters. 59, 4 (1996).
Hoofdauteur:	Szepietowski, Andrzej
Formaat:	Artikel
Taal:	English
Onderwerpen:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.