Lange Nacht der Forschung 2018
Bei Lange Nacht der Forschung an der Station bmvit Am Hof vermittelt das Vienna Center for Logic and Algorithms der Fakultät für Informatik der TU Wien Grundprinzipien der algorithmischen Forschung, spielerisch ganz ohne Computer! Dieses Thema greift auch der Jugend-Video-Wettbewerb „Algorithmen in 60 Sekunden“ auf.
Der Spiel „Fang das Virus!“ wurde in einer berühmten Arbeit von Seymour und Thomas 1993 (unter dem Namen „Cops and Robber Game“) eingeführt, um die Komplexität von Netzwerken zu charakterisieren. Auf Netzwerken, bei denen wenige Bots ausreichen, um das Virus zu fangen, lassen sich wichtige algorithmische Probleme effizient lösen, die im Allgemeinen praktisch unlösbar sind.
WissenschafterInnen an der Fakultät für Informatik der TU Wien arbeiten an effizienten Algorithmen für solche im Allgemeinen unlösbare Probleme, die in der künstlichen Intelligenz, bei Datenbanken, bei Computer Security und beim Suchen von Computerfehlern von zentraler Bedeutung sind. Diese Forschung wurde mit zahlreichen nationalen und internationalen Förderungen ausgezeichnet.
Die Besucher von Lange Nacht der Forschung konnten das Spiel mit den FWF-Doktoratskollegs LogiCS-Doktoranden geleitet von TU Wien, Hanna Lachnitt (Helmut-Veith-Stipendium für Informatik-Studentinnen) und den VCLA-Leiter Prof. Stefan Szeider und Prof. Agata Ciabattoni spielen.