Ich weiß, dass die Gaußsche Eliminierung -Arithmetikoperationen erfordert, aber ich bin mir nicht sicher, ob bessere Algorithmen bekannt sind.
10
Ich weiß, dass die Gaußsche Eliminierung -Arithmetikoperationen erfordert, aber ich bin mir nicht sicher, ob bessere Algorithmen bekannt sind.
Antworten:
Der Exponent der Berechnung einer Basis des Kernels ist der gleiche wie der Exponent der Matrixmultiplikation, siehe das Buch Algebraische Komplexitätstheorie von Bürgisser, Clausen & Shokrollahi. So kann es in der Zeit .O(n2.38)
quelle