Groß und größer oder: Das ist doch alles endlich und damit trivial!
(Der folgende Beitrag stammt von meinem Kollegen Prof. Dr. SVEN KRUMKE und illustriert die Notwendigkeit von effizienten Algorithmen bei einfach scheinenden Problemen, die aber trotzdem auch von Supercomputern nicht in annehmbarer Zeit durch bloßes Vergleichen aller Möglichkeiten gelöst werden können. Effiziente Algorithmen lernt man in seinen Vorlesungen zur diskreten Optimierung kennen.) In der diskreten Optimierung … Weiterlesen