Algebraische Algorithmen
Attila Pethö, Michael Pohst
Themen sind die grundlegenden arithmetischen und algebraischen Objekte: 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 und der Lösung diophantischer Gleichungen und Gleichungssysteme gewidmet.