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

Wolfgang Maass, Georg Schnitger, Endre Szemerédi. Two Tapes Are Better than One for Off-Line Turing Machines. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA. pages 94-100, ACM, 1987.

Abstract

Abstract is missing.