Erweiterter Euklidscher Algorithmus, Lösen der Bezout-Gleichung Teilen mit Rest in Ringen
Schnelle Rechenalgorithmen (Konversion in Zahlformate, Schnelle Multiplikationen) Diskrete Fourier-Transformation in Ringe Rechnen mit modularen Resten, Lösen von Restsystemen (Chinesischer Restsatz), Lösbarkeit ganzzahliger 'Gleichungssysteme
Linearisierung polynomialer Gleichungen - Matrizenansatz Sylvester-Matrix, Elimination Elimination in Ringen, Elimination mehrer Veränderlicher Buchberger-Algorithmus, Gröbner-Basis Minkowskischer Gitterpunktsatz und Ganzzahlige Optimierung LLL-Algorithmus zum Auffinden 'kurzer' Vektoren in polynomialer Zeit
|