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 Gitter und mit Gittern zusammenhängende Verfahren eine wichtige Rolle. Das Buch ist besonders für Mathematik- und Informatikstudenten geschrieben, die Interesse an algebraischen Algorithmen haben. Es kann auch als Literatur für eine Computeralgebra-Vorlesung benutzt werden. Der Stoff baut dabei auf wenigen Vorkenntnissen auf. Vorausgesetzt werden lediglich Kenntnisse in Linearer Algebra und Erfahrungen mit einer Programmiersprache.