The element distinctness problem on one-tape Turing machines.

Библиографические подробности
Опубликовано в::	Information processing letters. 59, 4 (1996).
Главный автор:	Szepietowski, Andrzej
Формат:	Статья
Язык:	English
Предметы:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.