Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps

• Authors:

• Walter J. Savitch;Paul M. B. Vitányi

• Affiliations:

• -;-

• Venue:
• Proceedings of the Fourth Colloquium on Automata, Languages and Programming
• Year:
• 1977