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

Martin Dietzfelbinger, Wolfgang Maass

Browse the full ICALP paper archive.