zum Inhalt springen

Seminar über Algebraische Algorithmen

Anhand einzelner Textbuchkapitel und Originalarbeiten sollen Inhalte der Vorlesung im SS07 vertieft und weiterführende Fragestellungen behandelt werden. Dabei sollen insbesondere auch Themen der Algebraischen Komplexitätstheorie bearbeitet werden.

Einige mögliche Themen sind:

  • Einführung in die Algebraische Komplexitätstheorie
  • (Komplexitätsresultate für) kryptographische Verfahren
  • Graphisomorphieproblem
  • Primzahltest und Faktorisierung
  • Einführung in die Computeralgebra
  • Diskrete Fourier-Transformation: Algorithmik u. Anwendungen
  • Blum-Shub-Smale-Modell und Komplexitätsklassen über Ringen

Termine: Blockveranstaltung am Ende des WS 2007/2008 (nach Vereinbarung). Vorbesprechung am 10. August 2007, 11.00 - 12.00 Uhr, Pohligstr. 1, Raum 616. In diesem Rahmen werden auch die Themen vergeben.

Weitere Termine und Informationen werden rechtzeitig im WWW angekündigt werden.

Voraussetzung (sinnvoll, nicht zwingend): Teilnahme an der Vorlesung im Sommersemester 2007.

Scheinbedingung: Ausarbeitung eines Referats samt Vortrag von ca. 60 min Länge

Literatur:

  • von zur Gathen, J.; Gerhard, J.: Modern Computer Algebra. Cambridge University Press, 2003.
  • Kaplan, M.: Computeralgebra. Springer-Verlag, 2005.
  • Schoening, U.: Algorithmik. Spektrum-Verlag, 2001.