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

  • Authors:

  • Patrick C. Fischer

  • Affiliations:

  • Cornell University, Ithaca, New York 14850, USA and University of British Columbia, Vancouver, B.C., Canada

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 1968

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.