𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Turing machine time hierarchy

✍ Scribed by Stanislav Žák

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
727 KB
Volume
26
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hierarchies of turing machines with rest
Hierarchies of turing machines with restricted tape alphabet size
✍ Oscar H. Ibarra; Sartaj K. Sahni 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 480 KB

It is shown that for any real constants b > a ~ 0, multitape Turing machines operating in space Ll(n) = [bn'] can accept more sets than those operating in space Lo(n) = [an ~] provided the number of work tapes and tape alphabet size are held fixed. It is also shown that Turing machines with k + 1 w

Tutor—A Turing machine simulator
Tutor—A Turing machine simulator
✍ John C. Pierce; W.E. Singletary; J.E. Vander Mey 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 726 KB