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. In Timo Lepistö, Arto Salomaa, editors, Automata, Languages and Programming, 15th International Colloquium, ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings. Volume 317 of Lecture Notes in Computer Science, pages 188-200, Springer, 1988.

Abstract

Abstract is missing.