Seminar über Algorithmen

Günter Rote
S 19576 (WiSe2001)

Der im Vorlesungsverzeichnis vorgesehene Termin (Do 16-18) kollidiert mit meinem Praktikum effiziente Algorithmen und muss daher verschoben werden.

Inhalt

Schnelle Algorithmen zur Gitterbasenreduktion und ihre Anwendungen in der Computeralgebra, zur Approximation, und zur ganzzahligen Optimierung.

Themen

Voraussetzungen:

Gitterbasenreduktion gehört zur Geometrie der Zahlen, die zwischen Geometrie und Zahlentheorie beziehungsweise Algebra angesiedelt ist. Daher sollte man entweder Talent zur geometrischen Anschauung oder zum algebraischen Verständnis (vorwiegend lineare Algebra/analytische Geometrie) haben - am besten beides. Algorithmisches Verständnis (Entwurf und Analyse von Algorithmen) ist hilfreich.

Perspektiven:

Studien- oder Diplomarbeiten können im Anschluss vergeben werden.