The element distinctness problem on one-tape Turing machines.

Bibliografiska uppgifter
I publikationen:	Information processing letters. 59, 4 (1996).
Huvudupphovsman:	Szepietowski, Andrzej
Materialtyp:	Artikel
Språk:	English
Ämnen:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.