Link: Suche und Kontakt
[Beginn des Inhalts]
- Prof. Dr. Michael Joswig (TU Berlin)
"Infinite games, linear programs and tropical geometry"
Abstract : Tropical geometry provides a framework for making available concepts from algebraic geometry and valuation theory in discrete mathematics. This way a number of maybe unexpected links appear. As an example we will discuss mean-payoff games, a certain class of infinite games, which are relevant from a computational complexity point of view. We will relate them to classical linear programming by means of tropical geometry.
15.01.2014, 15:00 Uhr, HS 125 (Ulmenstraße 69, Haus 3)
Kolloquiumsleiter: Prof. Dr. A. Schürmann
[Ende des Inhalts]