Was die bekannten effiziente Algorithmen zur Berechnung einer Determinante einer Matrix mit ganzzahligen Koeffizienten sind , modulo der Ring aus den Resten m . Die Zahl m ist möglicherweise keine Primzahl, sondern zusammengesetzt (Berechnungen werden also im Ring und nicht in einem Feld ausgeführt).
Soweit ich weiß (siehe unten), handelt es sich bei den meisten Algorithmen um Modifikationen der Gaußschen Elimination. Die Frage ist nach der Recheneffizienz dieser Verfahren.
Wenn es einen anderen Ansatz gibt, bin ich auch neugierig.
Danke im Voraus.
Aktualisieren:
Lassen Sie mich die Quelle dieser Frage erläutern. Angenommen, ist eine Primzahl. Also ist Z m ein Feld. In diesem Fall können wir alle Berechnungen mit Zahlen unter m durchführen . Wir haben also eine schöne Obergrenze für alle Operationen mit Zahlen: Addition, Multiplikation und Inversion - alle erforderlichen Operationen, um die Gaußsche Elimination auszuführen.
Andererseits können wir für einige Zahlen keine Inversion durchführen, falls keine Primzahl ist. Wir brauchen also einige Tricks, um die Determinante zu berechnen.
Und jetzt bin ich gespannt, welche Tricks es gibt und ob solche in Büchern und Papieren zu finden sind.