✦ LIBER ✦

The state complexity of Turing machines

✍ Scribed by Alfred A. Schmitt

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time complexity of multidimensional Turi

✍ D. Yu. Grigor'ev 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 451 KB

[ACM Press the sixth annual ACM symposiu

✍ Gill, John T. 📂 Article 📅 1974 🏛 ACM Press ⚖ 363 KB

The complexity of on-line simulations be

✍ Michael C. Loui; David R. Luginbuhl 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 995 KB

Stochastic languages and complexity of c

✍ A. V. Vaiser 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 507 KB

Strongly Universal Quantum Turing Machin

✍ Muller, M. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 490 KB

Sublogarithmic-space turing machines, no

✍ Oscar H. Ibarra; Bala Ravikumar 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 895 KB