✦ LIBER ✦

One-Tape, Off-Line Turing Machine Computationsby F. C. Hennie

✍ Scribed by Review by: Jiří Bečvář

Book ID: 124959028
Publisher: Association for Symbolic Logic
Year: 1968
Tongue: English
Weight: 344 KB
Volume: 33
Category: Article
ISSN: 0022-4812
DOI: 10.2307/2270083

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two tapes versus one for off-line Turing

Two tapes versus one for off-line Turing machines

✍ Wolfgang Maass; Georg Schnitger; Endre Szemerédi; György Turán 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 603 KB

The reduction of tape reversals for off-

The reduction of tape reversals for off-line one-tape Turing machines

✍ Patrick C. Fischer 📂 Article 📅 1968 🏛 Elsevier Science 🌐 English ⚖ 554 KB

For off-line one-tape Turing machines the number of tape reversals required for various computations may be uniformly reduced by an arbitrary constant factor. ## Introduction In the studies of specific measures of computational complexity it has always been of interest to determine the "speed-up"

R69-23 The Reduction of Tape Reversals f

R69-23 The Reduction of Tape Reversals for Off-Line One-Tape Turing Machines

✍ Greibach, S.A. 📂 Article 📅 1969 🏛 IEEE 🌐 English ⚖ 206 KB

On the speed of addition and multiplicat

On the speed of addition and multiplication on one-tape, off-line turing machines

✍ Juan Bulnes 📂 Article 📅 1972 🏛 Elsevier Science ⚖ 719 KB

[IEEE 6th Annual Symposium on Switching

[IEEE 6th Annual Symposium on Switching Circuit Theory and Logical Design - Ann Arbor, MI, USA (1965.10.6-1965.10.8)] 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965) - Crossing sequences and off-line turing machine computations

✍ Hennie, F. C. 📂 Article 📅 1965 🏛 IEEE ⚖ 159 KB