The element distinctness problem on one-tape Turing machines.

Detalles Bibliográficos
Publicado en:	Information processing letters. 59, 4 (1996).
Autor principal:	Szepietowski, Andrzej
Formato:	Artículo
Lenguaje:	English
Materias:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.