Algebraische Algorithmen

Themen sind die grundlegenden arithmetischen und algebraischen Objekte: ganze Zahlen, endliche Korper, euklidische Ringe und Polynomringe. Es behandelt Algorithmen fur Primzahltests, Faktorisierungsmethoden fur ganze Zahlen und Polynome sowie Verfahren zur Berechnung von Grobner Basen. Besondere Aufmerksamkeit wird der Darstellung der behandelten Objekte, der Analyse der Algorithmen und der Losung diophantischer Gleichungen und Gleichungssysteme gewidmet.