The Complexity of Matrix Transposition on One-Tape Off-Line Turing Machines

Martin Dietzfelbinger, Wolfgang Maass, Georg Schnitger. The Complexity of Matrix Transposition on One-Tape Off-Line Turing Machines. Theoretical Computer Science, 82(1):113-129, 1991.

Abstract

Abstract is missing.