Una matriz $M$ se denomina transponible si se puede transformar en su transposición $M^t$ mediante permutaciones de fila y columna.
¿Existe una forma / algoritmo eficiente para decidir si una matriz dada es transponible y nos entrega un certificado?