TU Berlin

Institut für MathematikAntrittsvorlesungen und Semesterauftakt am 24. Oktober 2013

Inhalt des Dokuments

zur Navigation

Antrittsvorlesungen von Prof. Bürgisser und Prof. Joswig, Semesterauftakt in der MFB

Liebe Kolleginnen und Kollegen,

am 24. Oktober 2013 halten Prof. Dr. Peter Bürgisser und Prof. Dr. Michael Joswig ihre Antrittsvorlesungen um 16 Uhr im Raum MA 041.

Anschließend findet ab 19 Uhr in der Mathematischen Fachbibliothek der Semesterauftakt zum Wintersemester 2013/14 mit Musik, Wein & Snacks statt.

Prof. Dr. Etienne Emmrich
(Geschäftsführender Direktor des Instituts für Mathematik)

Lupe

Hier die Abstracts für die beiden Antrittsvorlesungen:

Prof. Dr. Peter Bürgisser (Fachgebiet Algebra / Zahlentheorie):

Algebra, Algorithmen und Komplexität

Die Entdeckung und Weiterentwicklung effizienter Algorithmen ist eine beeindruckende Erfolgsgeschichte. Doch wo liegen die Grenzen?  Woran liegt es, dass Determinanten leicht zu berechnen sind und Permanenten (vermutlich) nicht? Wir wollen im Vortrag dieser arithmetischen Variante des berühmten P versus NP Problems nachspüren.

Wir beschreiben zunächst, wie man erste signifikante untere Komplexitätsschranken für Polynome mittels Methoden der algebraischen Geometrie erhalten kann. Dann skizzieren wir einen Komplex von weiterführenden Ideen aus Geometrie und Darstellungstheorie. Dieser hat bemerkenswerte Bezüge zur klassischen Invariantentheorie, einem Schwerpunkt der algorithmisch orientierten Mathematik des 19. Jahrhunderts.


Prof. Dr. Michael Joswig (Fachgebiet Diskrete Mathematik / Geometrie):

Unendliche Spiele, lineare Programme, tropische Geometrie

Die tropische Geometrie bietet einen Rahmen, der es erlaubt, Konzepte aus der algebraischen Geometrie und der Bewertungstheorie für die diskrete Mathematik nutzbar zu machen. Auf diese Weise entstehen unerwartete Querbeziehungen. Verdeutlicht werden soll dies anhand von sogenannten Mean-Payoff-Spielen, einer sehr speziellen Klasse unendlicher Spiele, für die unbekannt ist, ob in Polynomialzeit entschieden werden kann, welcher von zwei Spielern eine Gewinnstrategie besitzt.

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe