The element distinctness problem on one-tape Turing machines.

Podrobná bibliografie
Vydáno v:	Information processing letters. 59, 4 (1996).
Hlavní autor:	Szepietowski, Andrzej
Médium:	Článek
Jazyk:	English
Témata:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.