The element distinctness problem on one-tape Turing machines.

書目詳細資料
發表在:	Information processing letters. 59, 4 (1996).
主要作者:	Szepietowski, Andrzej
格式:	Article
語言:	English
主題:	Element Distinctness Problem. Computational complexity. Upper and lower bounds. Turing machines.