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.

Authors

Martin Dietzfelbinger

This author has not been identified. Look up 'Martin Dietzfelbinger' in Google

Wolfgang Maass

This author has not been identified. Look up 'Wolfgang Maass' in Google