The element distinctness problem on one-tape Turing machines.

Dettagli Bibliografici
Pubblicato in:	Information processing letters. 59, 4 (1996).
Autore principale:	Szepietowski, Andrzej
Natura:	Articolo
Lingua:	English
Soggetti:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.