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

Martin Dietzfelbinger Wolfgang Maass Georg Schnitger

Published in: Theor. Comput. Sci. (1991)

Keyphrases

turing machine
computational complexity
worst case
high speed
computational cost
real time
data sets
databases
image segmentation
database systems
special case
singular value decomposition
graph matching
magnetic tape