The element distinctness problem on one-tape Turing machines.

Manylion Llyfryddiaeth
Cyhoeddwyd yn:	Information processing letters. 59, 4 (1996).
Prif Awdur:	Szepietowski, Andrzej
Fformat:	Erthygl
Iaith:	English
Pynciau:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.