Informatik-Spektrum

, Volume 25, Issue 6, pp 488–502 | Cite as

Komplexitätstheorie, effiziente Algorithmen und die Bundesliga

  • Thorsten Bernholt
  • Alexander Gülich
  • Thomas Hofmeister
  • Niels Schmitt
  • Ingo Wegener
Overflow

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Thorsten Bernholt
    • 1
  • Alexander Gülich
    • 1
  • Thomas Hofmeister
    • 1
  • Niels Schmitt
    • 1
  • Ingo Wegener
    • 1
  1. 1.Lehrstuhl Informatik 2, Universität Dortmund, 44221 Dortmund E-Mail: bernholt, hofmeist, wegener@Ls2.cs.uni-dortmund.de; Alexander.Guelich@gmx.de, nschmitt@lmi.ruhr-uni-bochum.deDE

Personalised recommendations