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.