✦ LIBER ✦

Infinite Time Turing Machines With Only One Tape

✍ Scribed by Joel David Hamkins; Daniel Evan Seabold

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The element distinctness problem on one-

✍ Andrzej Szepietowski 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 349 KB

On the structure of one-tape nondetermin

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

An NP-complete language accepted in line

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

New lower bounds for element distinctnes

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

Alternating on-line turing machines with

✍ Katsushi Inoue; Itsuo Takanami; Roland Vollmar 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 567 KB

On turing machines with variable structu

✍ R. Vollmar 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 597 KB