Algebraische Algorithmen

Dieses Buch beschäftigt sich mit den grundlegenden arithmetischen und algebraischen Objekten: ganze Zahlen, endliche Körper, euklidische Ringe und Polynomringe. Es behandelt Algorithmen für Primzahltests, Faktorisierungsmethoden für ganze Zahlen und Polynome sowie Verfahren zur Berechnung von Gröbner Basen. Besondere Aufmerksamkeit wird der Darstellung der behandelten Objekte, der Analyse der Algorithmen un der Lösung diophantischer Gelichungen und Gleichungssysteme gewidmet. Hierbei spielen Git