๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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

โœ Scribed by Greibach, S.A.

Book ID
114587586
Publisher
IEEE
Year
1969
Tongue
English
Weight
206 KB
Volume
C-18
Category
Article
ISSN
0018-9340

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"