The element distinctness problem on one-tape Turing machines.

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.