Це відео відноситься до openHPI курсу clean-IT: Towards Sustainable Digital Technologies. Бажаєте побачити більше?
An error occurred while loading the video player, or it takes a long time to initialize. You can try clearing your browser cache. Please try again later and contact the helpdesk if the problem persists.
Щоб увімкнути запис, виберіть мову в меню налаштувань відео.
Про це відео
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.