Zeitschriftenartikel
Komplexitätstheorie, effiziente Algorithmen und die Bundesliga
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Text/Journal Article
Zusatzinformation
Datum
2002
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Springer-Verlag
Zusammenfassung
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.