In diesem Seminar sollen Vorträge zu wechselnden Themen aus den Bereichen Computeralgebra, Kombinatorik und Komplexitätstheorie stattfinden. Als Vorlage für einige der Vorträge dient das Buch

Bernd Sturmfels, Solving Systems of Polynomial Equations
AMS 2002

Material zu LaTeX:
The Not So Short Introduction to LaTeX 2\epsilon.

Termin: Donnerstag, 14:15-15:45 im J2.130 oder Dienstag 11:15-12:45 im D2.314 (Medienraum)

Vorbesprechung: Donnerstag, 21.4.

Beginn: Di. 10.5., 11:15

Vorträge (vorläufige Einteilung)

Di. 10.5.	Grundlagen der Codierungstheorie Thomas Heiden Literatur Vorlesungsskript Codierungstheorie 2 von Johannes Blömer Insbesondere Kapitel über Reed-Solomon Codes. Vorlesungsskript (aktuellste Version) von Madhu Sudan (insbesondere aus Lectures 1,4,5) Inhalt Definitionen, lineare Codes, Parameter n,k,d,q. Beziehungen zwischen den Parametern, Singleton- und Hammingschranke. Hamming Codes mit Beispiel. Reed-Solomon codes und deren Decodierung. Anwendungen.
Do. 12.5.	Listendecodierung von Reed Solomon Codes Stefanie Naewe Literatur Lecture 8 von Madhu Sudan M. Sudan: Decoding of Reed Solomon codes beyond the error-correction bound Siehe auch Homepage von Madhu Sudan für weitere Referenzen.
Do. 19.5.	Untere Schranke von Razborov und Smolensky Jurgis Navikas Literatur Vorlesungsskript Komplexitätstheorie II von Friedhelm Meyer auf der Heide.
Di. 24.5.	Satz von Bernstein Michael Högele Literatur Kapitel 3 im Sturmfels
Di. 14.6.	Der reelle Nullstellensatz und Summe von Quadraten Nadja Dvoretski Literatur Kapitel 7 im Sturmfels
Do. 16.6.	Summe von Quadraten und Optimierung Olga Anhalt Literatur Kapitel 7 im Sturmfels
Do. 23.6.	Zählen reeller Nullstellen Julia Borghoff Literatur Kapitel 2 und 6 in: A.M.Cohen, H.Cuypers, H.Sterk (eds.), Some Tapas of Computer Algebra, Springer 1999.
Do. 21.7.	Punktezählen auf elliptischen Kurven Christiane Peters fällt aus!