Bereich:
4 SWS Vorlesung im
Bereich Informatik III (Theoretische Informatik)
Vertiefende Vorlesung
im Gebiet Algorithmen
Zeit und Ort:
Montag 12:15 - 13:45 Uhr, MI 00.06.011 (Hörsaal 3)
Dienstag 16:15 - 17:45 Uhr, MI 00.04.011 (Hörsaal 2) Di, 17.01. und 31.01. im MW0350 !!!
Übung:
keine
Hörerkreis:
Studierende im Hauptstudium der Informatik oder Mathematik
Studierende mit Nebenfach Informatik
Voraussetzungen:
Dies ist eine Fortsetzung der Vorlesung ''Algorithmische Algebra I'' (SS'05);
daher sind Kenntnisse aus dieser Vorlesung sehr hilfreich (oder Kap.1-3 in [CLO]).
Allerdings werde ich in der ersten Vorlesungsstunde die wichtigsten Resultate
der ''Algorithmischen Algebra I'' zusammenfassen,
so dass auch HörerInnen, die
Teil I nicht besuchten, der Vorlesung (Teil II) folgen können.
Empfehlenswert für:
Erweiterte Kenntnisse im Bereich Algorithmen
Inhalt:
Komplexität von Gröbner Basen, Optimierungen des Buchberger Algorithmus,
Syzygien, Gröbner Basen für Moduln, homogene Gröbner Basen und projektive
Geometry,
Multivariate Resultante, Dimension und Hilbertfunktion.
Weiterführende bzw. verwandte Vorlesungen:
Algorithmische Algebra I