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

Walter J. Savitch, Paul M. B. Vitnyi

Browse the full ICALP paper archive.