✦ LIBER ✦

On reversal bounded alternating Turing machines

✍ Scribed by Maciej Liśkiewicz; Krzysztof Loryś; Marek Piotrów

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some properties of space-bounded synchro

✍ Anna Slobodová 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 544 KB

Alternating on-line turing machines with

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

An improved simulation result for ink-bo

✍ Robert Melville 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 523 KB

A space-hierarchy result on two-dimensio

✍ Katsushi Inoue; Akira Ito; Itsuo Takanami; Hiroshi Taniguchi 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 636 KB

New lower bounds for element distinctnes

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

On turing machines with variable structu

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