Dieses Video gehört zum openHPI-Kurs clean-IT: Towards Sustainable Digital Technologies. Möchten Sie mehr sehen?
Beim Laden des Videoplayers ist ein Fehler aufgetreten, oder es dauert lange, bis er initialisiert wird. Sie können versuchen, Ihren Browser-Cache zu leeren. Bitte versuchen Sie es später noch einmal und wenden Sie sich an den Helpdesk, wenn das Problem weiterhin besteht.
To enable the transcript, please select a language in the video player settings menu.
Über dieses Video
Experiments at HPI have shown that the application of heuristic algorithms for the optimization of submodular functions, which can be implemented to optimize traffic, use raw materials in production or allocate goods in markets, reduce the runtime in comparison to traditional algorithms by many orders of magnitude. More information...
Martin Krejca is a former researcher of HPI and currently post doctoral researcher at Sorbonne in Paris. He is interested in the complexity of discrete processes and the reasons behind their complexity. Currently, the main research focus is on the analysis of randomized processes, complexity theory and game theory, where complexity seems to emerge from simple concepts.