Two heads are better than two tapes.

Tao Jiang, Joel I. Seiferas, Paul M. B. Vitnyi

Browse the full STOC paper archive.