Walter J. Savitch, Paul M. B. Vitányi
Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps
ICALP, 1977.
@inproceedings{ICALP-1977-SavitchV,
author = "Walter J. Savitch and Paul M. B. Vitányi",
booktitle = "{Proceedings of the Fourth Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-08342-1_35",
isbn = "3-540-08342-1",
pages = "453--464",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps}",
volume = 52,
year = 1977,
}