The element distinctness problem on one-tape Turing machines.

Bibliographische Detailangaben
Veröffentlicht in:	Information processing letters. 59, 4 (1996).
1. Verfasser:	Szepietowski, Andrzej
Format:	Artikel
Sprache:	English
Schlagworte:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.