Computeralgebra
Description
Computeralgebra bezeichnet den Grenzbereich zwischen Algebra und Informatik, der sich mit Entwurf, Analyse, Implementierung und Anwendung algebraischer Algorithmen befasst. Der Autor stellt einige Computeralgebra-Systeme vor und zeigt an Beispielen deren Leistungsfähigkeit. Grundlegende Techniken werden untersucht; für komplexe Fragestellungen werden mehrere Algorithmen angeboten. Die ersten Kapitel beinhalten die nötigen mathematischen Grundlagen, die übrigen können weitestgehend unabhängig voneinander gelesen werden. Alle vorgestellten Algorithmen werden begründet und teilweise in einer Pseudoprogrammiersprache dargestellt. Gleichermaßen geeignet für Studierende der Mathematik und der Informatik.
Reviews / Votes
Aus den Rezensionen:
". Der Anhang erhält zum einen eine sehr schöne Übersicht über die wichtigsten Computeralgebrasysteme, zum anderen eine recht ausführliche Beispielsitzung mit Maple . Meines Wissens ist das Buch das erste Lehrbuch zur Computeralgebra in deutscher Sprache. Besonders hervozuheben [sic] ist, dass die behandelten Algorithmen durchweg an sorgfältig ausgewählten, nichttrivialen, komplett durchgerechneten Beispielen demonstriert werden. Das steigert den Wert als Lehrbuch erheblich. Ich halte das Buch für eine wertvolle Ergänzung der bereits existierenden Lehrbuchliteratur zur Computeralgebra."
(A. Widiger, in: Zentralblatt MATH, 2006, Vol. 1093, Issue 19, S. 79)
More details
Other editions
Additional editions
Content
Einleitung.- Was ist Computeralgebra? Literatur. Computeralgebra-Systeme.- Grundlagen. Algorithmen und Ihre Komplexität. Kanonische Normalformen. Umformungssysteme. Ideale Resultanten. Partialbruchzerlegungen. Einige Schranken.- Rechnen mit homomorphen Bildern. Grundlegende Ideen. Das Chinesische Restproblem. Der Satz von Hensel.- Grundlegende algebraische Strukturen. Ganze Zahlen. Rationale Zahlen. Algebraische Zahlen und Funktionen. Verschachtelte Radikale. Allgemeine algebraische Ausdrücke. Transzendente Ausdrücke. Endliche Körper. Polynome.- PolynomFaktorisierung. Motivation. Quadratfreie Faktorisierung. Der Berlekamp-Algorithmus. Berlekamp-Hensel Faktorisierung.- A Anhang. CA-Systeme.- B Anhang Beispielsitzungen. Maple. Mathematica. Gap.