Spotlight

May 21st, 2014

By: Tino Weinkauf

Flow Analysis

We developed a novel mathematical approach that allows streak and time lines to be described using ordinary differential equations therewith overcoming the drawbacks of former complex algorithms.


Common Call for Nominations of Director Candidates

The Max Planck Society and the Max Planck Institutes for Gravitationsphysik – Albert Ein­stein Institut (Potsdam, Hannover), Eisen­forschung (Düsseldorf), Informatik (Saar­brücken), Intelligente Systeme (Stuttgart, Tübingen), Marine Mikrobiologie (Bremen), Mathematik (Bonn), Mathematik in den Naturwissenschaften (Leipzig), Mikrostruk­tur­physik (Halle), Softwaresysteme (Kaisers­­lautern, Saarbrücken), Sonnen­­systemforschung (Göttingen) are seeking nominations for the position of

Director

including the following research fields: bio-hybrid intelligent systems, collective and multi-agent systems, computer science, corrosion, cosmology, electrochemistry, experimental and theoretical gravitation, machine learning, marine microbiology, materials science and engineering, mathematics, planetary science and exoplanets, soft robotics: https://www.mpg.de/career/commoncall

Mission

While the acceleration of hardware has been a landmark of progress in computing technology in the past few decades, the computing enhancements that it provides is dwarfed by the increase in speed, performance, and robustness resulting from new algorithms.

As a point in case, the status of hardware and algorithms in 1970 allowed to compute an optimal tour of a traveling salesman (a classical optimization problem and accepted benchmark for computing power) through 120 cities. Increasing the number of cities from n to n+1 leads to a multiplicative increase of the number of possible tours by a factor of n. Thus, relying only on the increase of hardware speed, with today’s technology, and the algorithms of 1970 we could find optimal tours among only 135 cities. It is the progress in algorithms that, today, enables us to find optimal tours between many thousand of cities. Relying only on progress in hardware this performance would not be achievable in hundreds of years.

The Max-Planck Institute for Informatics is devoted to cutting-edge research in informatics with a focus on algorithms and their applications in a broad sense.

[ more... ]