Two Tapes Are Better than One for Off-Line Turing Machines

Wolfgang Maass, Georg Schnitger, Endre Szemerdi

Browse the full STOC paper archive.