Bei zwei Matrizen A und B ist das Problem der Entscheidung, ob eine Permutationsmatrix P existiert, so dass B = P - 1 A P äquivalent ist (Graphisomorphismus). Aber wenn wir P entspannen , um nur eine invertierbare Matrix zu sein, was ist dann die Komplexität? Gibt es andere Einschränkungen für eine invertierbare Matrix P , abgesehen von einer Permutation, die dieses Problem oder andere schwierige Probleme betreffen ?GI
GI