Dies ist eine spezielle Version einer früheren Frage: Komplexität beim Finden der Eigendekomposition einer Matrix .
Für NxN-Symmetriematrizen ist bekannt, dass die O (N ^ 3) -Zeit ausreicht, um die Eigenzerlegung zu berechnen. Die Frage ist: Können wir eine subkubische Komplexität erreichen? Vielen Dank.