Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Die dunkle und die helle Seite der Algorithmen

30.08.2017

Automatische Problemlöser: Algorithmen haben mehr Einfluss auf uns als uns bewusst ist. Die ALGO 2017 versammelt die Spitzen der internationalen Algorithmik-Forschung in Wien.

Algorithmen bestimmen unser Leben: Sie entscheiden, welche neuen Freunde uns auf Facebook vorgeschlagen werden, sie bewerten, ob wir einen Kredit erhalten sollten, und sie legen in manchen Fällen sogar bereits fest, wer wann welche medizinische Behandlung bekommt.


ALGO 2017

TU Wien

Das führt manchmal zu Unbehagen – doch das ist die falsche Reaktion, meint Prof. Stefan Szeider von der TU Wien. Im Gegenteil: Kluge Algorithmen sind heute nicht nur die entscheidende Triebfeder für unsere Technologie, sie können sogar für Fairness und Transparenz sorgen.

Vom 4. bis 8. September 2017 findet die größte jährliche europäische Konferenz über Algorithmen statt: Die ALGO 2017 ist ein Zusammenschluss von sechs verschiedenen Konferenzen und Workshops über Algorithmen, die gemeinsam an der TU Wien veranstaltet werden.

Hat der Computer zu viel Macht?

Der deutsche Justizminister Heiko Maas warnte vor der übermäßigen Macht der Algorithmen. „Und auch in den Medien schwingt bei diesem Begriff oft etwas Dunkles, Unheimliches mit“, findet Stefan Szeider. „Es mag schon sein, dass es eine dunkle Seite der Algorithmen gibt, aber bei uns in der Wissenschaft beschäftigen wir uns mit der hellen Seite. Bei uns geht es um Effizienz, um Problemlösungen, um Transparenz.“

Ein Algorithmus ist nichts anderes als eine Handlungsvorschrift, mit der man auf automatisierte Weise ein Problem lösen kann. Das muss nicht einmal auf einem Computer stattfinden, wir legen uns jeden Tag bestimmte Algorithmen zurecht, oft ohne darüber nachzudenken: Wie gelingt es uns, einen Haufen Socken zu wohlgeordneten Paaren zusammenzufügen? Welche Route wählen wir, wenn wir zum Supermarkt fahren, Geld abheben und die Tochter aus der Geigenstunde abholen wollen? Wie lassen sich Spielkarten am raschesten sortieren?

Meist gibt es viele verschiedene Algorithmen, die solche Probleme lösen und garantiert das optimale Ergebnis liefern – doch sie unterscheiden sich oft dramatisch in der Anzahl der Rechenschritte, die sie zum Finden der Lösung benötigen. Dasselbe gilt für komplexere Algorithmen, mit denen man es in der Computerwissenschaft zu tun hat: „Ein ganz klassisches Problem ist das des Handlungsreisenden, der eine größere Anzahl von Orten in beliebiger Reihenfolge besuchen soll und den kürzesten Weg finden muss, der all diese Punkte verbindet“, erklärt Stefan Szeider. „Wenn die Zahl der Orte groß wird, ist diese Aufgabe selbst für leistungsfähige Computer nicht optimal zu lösen.“

In vielen Bereichen hat man es heute mit schwierigen Problemen zu tun, die nur in überschaubarer Zeit gelöst werden können, wenn man sich kluge Algorithmen überlegt. In welcher Reihenfolge lässt man auf einem großen Flughafen die Flüge starten, um Wartezeiten zu minimieren? Wie weist man einer großen Anzahl von Personen jeweils passend Zeit an einem teuren medizinischen Behandlungsgerät zu, damit jeder seine nötige Behandlung erhält und niemand benachteiligt wird? Wie berechnet man die Positionen der Objekte in einem Computerspiel schnell genug, um eine flüssige Darstellung zu erlauben?

„Viele der Probleme, mit denen man es jeden Tag zu tun bekommt, lassen sich auf Varianten bekannter Standard-Probleme zurückführen“, erklärt Stefan Szeider. „Wenn man es in der Algorithmik-Forschung also schafft, neue, bessere Lösungswege für klassische Standard-Probleme zu finden, kann das plötzlich in vielen ganz unterschiedlichen Bereichen sehr nützlich sein.“ Wie sehr diese Art der Forschung unsere Technologie beeinflusst wird gerne unterschätzt: „Jeder weiß, dass sich die Hardware ständig weiterentwickelt. Aber die Tatsache, dass unsere Computer dieselben Probleme heute viel schneller lösen als vor ein paar Jahrzehnten, hat genauso (und in manchen Fällen gerade) damit zu tun, dass wir heute effizientere Algorithmen dafür entwickelt haben“, betont Szeider.

Neue Aufgaben: Big Data und Datenschutz

Außerdem kommen ständig neue Fragestellungen hinzu, für die man sich neue Algorithmen ausdenken muss: Wie geht man mit großen Datenmengen effizient um? In welchen Fällen ist es sinnvoller, Daten von einem Server auf den eigenen Computer zu laden und damit dann Berechnungen durchzuführen, und wann ist es klüger, den Server rechnen zu lassen, und erst das Ergebnis auf den eigenen Computer zu laden? Auch der Schutz unserer Privatsphäre macht neue Algorithmen nötig: So kann man etwa Suchmaschinen so programmieren, dass nachträglich nicht mehr eindeutig nachvollziehbar ist, von wem welche Anfrage kam. Die Antworten werden zwar an die richtige Person zugestellt, aber die Anonymität bleibt, zumindest in einem gewissen Rahmen, doch gewahrt.

„Das Entscheidende an Algorithmen ist, dass sie genau nachvollziehbar sind und mit Sicherheit genau das tun, was sie tun sollen“, sagt Stefan Szeider. „Wenn die Problemstellung mit all ihren Spezifikationen klar definiert ist, kann man mit mathematischer Genauigkeit beweisen, dass der Algorithmus die richtigen Ergebnisse liefern wird.“ Das unterscheidet den Algorithmus von menschlichen Entscheidungsträgern, die oft unberechenbar aus dem Bauch heraus urteilen. Insofern können Algorithmen ein Schritt in Richtung Fairness und Transparenz sein – sofern man genau weiß, wie sie arbeiten und welches Ziel sie verfolgen.

Näheres über die Konferenz ALGO 2017 erfahren Sie hier: https://algo2017.ac.tuwien.ac.at/

Die ALGO ist ein Zusammenschluss von sechs Workshops und Konferenzen, mit über 300 teilnehmenden Personen ist sie in diesem Jahr die wichtigste wissenschaftliche Großveranstaltung in Europa auf diesem Gebiet.

Rückfragehinweis:
Prof. Stefan Szeider
Institut für Computergraphik und Algorithmen
Technische Universität Wien
T: +43-1-58801-186101
stefan.szeider@tuwien.ac.at

Dr. Florian Aigner | Technische Universität Wien
Weitere Informationen:
http://www.tuwien.ac.at

Weitere Berichte zu: Algorithmen Algorithmus Big Data Computer Computerspiel

Weitere Nachrichten aus der Kategorie Veranstaltungsnachrichten:

nachricht Wie geht es unserer Ostsee? Ein aktueller Zustandsbericht
17.07.2018 | Leibniz-Institut für Ostseeforschung Warnemünde

nachricht Interdisziplinäre Konferenz: Diabetesforscher und Bioingenieure diskutieren Forschungskonzepte
13.07.2018 | Helmholtz Zentrum München - Deutsches Forschungszentrum für Gesundheit und Umwelt

Alle Nachrichten aus der Kategorie: Veranstaltungsnachrichten >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Diamant – ein unverzichtbarer Werkstoff der Fusionstechnologie

Forscher am KIT entwickeln Fenstereinheiten mit Diamantscheiben für Fusionsreaktoren – Neue Scheibe mit Rekorddurchmesser von 180 Millimetern

Klimafreundliche und fast unbegrenzte Energie aus dem Fusionskraftwerk – für dieses Ziel kooperieren Wissenschaftlerinnen und Wissenschaftler weltweit. Bislang...

Im Focus: Wiener Forscher finden vollkommen neues Konzept zur Messung von Quantenverschränkung

Quantenphysiker/innen der ÖAW entwickelten eine neuartige Methode für den Nachweis von hochdimensional verschränkten Quantensystemen. Diese ermöglicht mehr Effizienz, Sicherheit und eine weitaus geringere Fehleranfälligkeit gegenüber bisher gängigen Mess-Methoden, wie die Forscher/innen nun im Fachmagazin „Nature Physics“ berichten.

Die Vision einer vollständig abhörsicheren Übertragung von Information rückt dank der Verschränkung von Quantenteilchen immer mehr in Reichweite. Wird eine...

Im Focus: Was passiert, wenn wir das Atomgitter eines Magneten plötzlich aufheizen?

„Wir haben jetzt ein klares Bild davon, wie das heiße Atomgitter und die kalten magnetischen Spins eines ferrimagnetischen Nichtleiters miteinander ins Gleichgewicht gelangen“, sagt Ilie Radu, Wissenschaftler am Max-Born-Institut in Berlin. Das internationale Forscherteam fand heraus, dass eine Energieübertragung sehr schnell stattfindet und zu einem neuartigen Zustand der Materie führt, in dem die Spins zwar heiß sind, aber noch nicht ihr gesamtes magnetisches Moment verringert haben. Dieser „Spinüberdruck“ wird durch wesentlich langsamere Prozesse abgebaut, die eine Abgabe von Drehimpuls an das Gitter ermöglichen. Die Forschungsergebnisse sind jetzt in "Science Advances" erschienen.

Magnete faszinieren die Menschheit bereits seit mehreren tausend Jahren und sind im Zeitalter der digitalen Datenspeicherung von großer praktischer Bedeutung....

Im Focus: Erste Beweise für Quelle extragalaktischer Teilchen

Zum ersten Mal ist es gelungen, die kosmische Herkunft höchstenergetischer Neutrinos zu bestimmen. Eine Forschungsgruppe um IceCube-Wissenschaftlerin Elisa Resconi, Sprecherin des Sonderforschungsbereichs SFB1258 an der Technischen Universität München (TUM), liefert ein wichtiges Indiz in der Beweiskette, dass die vom Neutrino-Teleskop IceCube am Südpol detektierten Teilchen mit hoher Wahrscheinlichkeit von einer Galaxie in vier Milliarden Lichtjahren Entfernung stammen.

Um andere Ursprünge mit Gewissheit auszuschließen, untersuchte das Team um die Neutrino-Physikerin Elisa Resconi von der TU München und den Astronom und...

Im Focus: First evidence on the source of extragalactic particles

For the first time ever, scientists have determined the cosmic origin of highest-energy neutrinos. A research group led by IceCube scientist Elisa Resconi, spokesperson of the Collaborative Research Center SFB1258 at the Technical University of Munich (TUM), provides an important piece of evidence that the particles detected by the IceCube neutrino telescope at the South Pole originate from a galaxy four billion light-years away from Earth.

To rule out other origins with certainty, the team led by neutrino physicist Elisa Resconi from the Technical University of Munich and multi-wavelength...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Wie geht es unserer Ostsee? Ein aktueller Zustandsbericht

17.07.2018 | Veranstaltungen

Interdisziplinäre Konferenz: Diabetesforscher und Bioingenieure diskutieren Forschungskonzepte

13.07.2018 | Veranstaltungen

Conference on Laser Polishing – LaP: Feintuning für Oberflächen

12.07.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Optische Kontrolle von Herzfrequenz oder Insulinsekretion durch lichtschaltbaren Wirkstoff

17.07.2018 | Biowissenschaften Chemie

Umweltressourcen nachhaltig nutzen

17.07.2018 | Ökologie Umwelt- Naturschutz

Textilien 4.0: Smarte Kleidung und Wearables als Innovation

17.07.2018 | Innovative Produkte

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics