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.