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.