✦ LIBER ✦

The element distinctness problem on one-tape Turing machines

✍ Scribed by Andrzej Szepietowski

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New lower bounds for element distinctnes

✍ Alejandro López-Ortiz 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 373 KB

Infinite Time Turing Machines With Only

✍ Joel David Hamkins; Daniel Evan Seabold 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB

On the structure of one-tape nondetermin

✍ Kojiro Kobayashi 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 983 KB

Quantificational variants on the halting

✍ Patrick C. Fischer 📂 Article 📅 1969 🏛 John Wiley and Sons 🌐 English ⚖ 469 KB

An NP-complete language accepted in line

✍ Pascal Michel 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 539 KB

On the heterogeneous machine interferenc

✍ András Pósafalvi; János Sztrik 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 459 KB