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

Martin Dietzfelbinger, Wolfgang Maass. The Complexity of Matrix Transposition on One-Tape Off-Line Turing Machines with Output Tape. Theoretical Computer Science, 108(2):271-290, 1993.

Abstract

Abstract is missing.