Komplexitätstheorie, effiziente Algorithmen und die Bundesliga

Haben aktuelle Forschungsgebiete wie der Entwurf und die Analyse effizienter Algorithmen oder gar die Komplexitätstheorie noch einen Bezugspunkt zu Fragestellungen, die an Stammtischen diskutiert werden? Am Beispiel der Millionen bewegenden Frage, welche Mannschaften in der jeweils aktuellen Saison noch Meister der Bundesliga, z. B. im Fußball, werden können, wollen wir zeigen, dass die genannten Gebiete der theoretischen Informatik ganz konkrete Anwendungen haben.