Moderne Computer können Autos steuern, Sprachen übersetzen und mit Menschen kommunizieren. Hinter diesen beeindruckenden Fähigkeiten verbergen sich jedoch oft überraschend einfache Grundideen: suchen, sortieren, vergleichen und systematisch Entscheidungen treffen. Dazu arbeiten Computer präzise Schritt-für-Schritt-Anweisungen ab: Sogenannte Algorithmen.

In diesem Workshop werfen wir einen Blick darauf, wie Informatikerinnen und Informatiker solche Algorithmen entwickeln, analysieren und miteinander vergleichen. Anhand einfacher Beispiele entdecken wir, wie Computer Probleme lösen und warum manche Lösungen effizienter sind als andere. Dabei geht es nicht nur um die Frage, was Computer können, sondern auch um die überraschenden Grenzen des Berechenbaren: Probleme, die selbst die schnellsten Computer der Zukunft nicht lösen können.