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, }