In der Regel erwarten wir von einem Algorithmus, dass er möglichst rasch das richtige (oder optimale) Ergebnis liefert. Für eine Fülle von Problemen ist dies jedoch nur dann möglich, wenn der Problemumfang relativ klein ist. Es handelt sich dabei um sogenannte NP-harte und NP-vollständige Probleme. Im Vortrag wollen wir anhand eines Rundreiseproblems (Travelling Salesman) die [...]
Zufallsgesteuerte Algorithmen – der Natur abgeschaut
Prof. Roland Mittermeir, Institut für Informatik-Systeme
Dienstag, 2. Feber 2010, 14:00 Uhr, HS 2
Annette Lippitsch, Januar 22nd 2010
RSS abonnieren
Newsletter abonnieren
Folge uns auf Twitter
Google+
XING-Gruppe
LinkedIn-Gruppe