The reduction of tape reversals for off-line one-tape Turing machines
作者：
Highlights：
•
摘要
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.
论文关键词：
论文评审过程：Received 22 March 1968, Available online 31 December 2007.
论文官网地址：https://doi.org/10.1016/S0022-0000(68)80028-5
