𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by Juan Bulnes

Book ID
114036944
Publisher
Elsevier Science
Year
1972
Weight
719 KB
Volume
20
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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"