Grenzen und Wirkungen der Automatisierung
Ein Paketdienst in Dortmund möchte die kürzeste Tour für seine Fahrer berechnen lassen. Die Software wird mit jeder zusätzlichen Haltestelle spürbar langsamer, bei 25 Stopps läuft sie auch über Nacht nicht fertig. Liegt das an einem zu schwachen Rechner, oder gibt es dahinter eine grundsätzliche Grenze? In diesem Abschnitt klären wir, was Informatiksysteme leisten können, wo ihre Grenzen liegen und wie man Auswirkungen der Automatisierung beurteilt.
Automatisierung und ihre Folgen
Immer mehr Tätigkeiten übernehmen Informatiksysteme: Überweisungen in Banken, Sortieranlagen in Logistikzentren, Assistenzsysteme in Autos, Fahrplanauskünfte bei der S-Bahn Rhein-Ruhr. Automatisierung bedeutet, dass ein Ablauf nach festen Regeln ohne ständiges menschliches Eingreifen von einem System ausgeführt wird.
Um die Wirkungen zu beurteilen, betrachtet man verschiedene Ebenen und Interessengruppen:
| Ebene | Mögliche positive Folge | Mögliche negative Folge |
|---|---|---|
| Wirtschaft | Schnellere, günstigere Abläufe | Wegfall von Arbeitsplätzen |
| Arbeit | Entlastung von monotonen Aufgaben | Neue Anforderungen, Überwachung |
| Gesellschaft | Rund-um-die-Uhr-Verfügbarkeit | Abhängigkeit von Technik |
| Recht und Ethik | Gleichbehandlung nach festen Regeln | Diskriminierung, unklare Verantwortung |
Nennen Sie drei Tätigkeiten, die in den letzten Jahren in Deutschland stark automatisiert wurden (z. B. in Banken, Logistik oder Verkehr), und beschreiben Sie je eine…
Nennen Sie drei Tätigkeiten, die in den letzten Jahren in Deutschland stark automatisiert wurden (z. B. in Banken, Logistik oder Verkehr), und beschreiben Sie je eine positive und eine negative Folge.
Erklären Sie, was man unter einem Algorithmus versteht, und nennen Sie zwei Eigenschaften, die ein Algorithmus erfüllen muss.
Erklären Sie, was man unter einem Algorithmus versteht, und nennen Sie zwei Eigenschaften, die ein Algorithmus erfüllen muss.
Praktische Grenzen: die kombinatorische Explosion
Manche Probleme lassen sich durch vollständiges Durchprobieren („Brute Force“) lösen, aber die Zahl der Möglichkeiten wächst so schnell, dass es praktisch unmöglich wird. Beispiel: Ein Fahrer soll $n$ Haltestellen in beliebiger Reihenfolge anfahren (Problem des Handlungsreisenden). Es gibt
$$n! = n \cdot (n-1) \cdot \ldots \cdot 2 \cdot 1$$mögliche Reihenfolgen. Warum? Für die erste Stelle gibt es $n$ Wahlen, für die zweite $n-1$ und so weiter; die Möglichkeiten multiplizieren sich.
| $n$ | $n!$ | Rechenzeit bei $10^6$ Touren/s |
|---|---|---|
| 5 | 120 | $0{,}00012\,\mathrm{s}$ |
| 10 | $3.628.800$ | ca. $3{,}6\,\mathrm{s}$ |
| 15 | ca. $1{,}3 \cdot 10^{12}$ | ca. $1{,}3 \cdot 10^{6}\,\mathrm{s}$, etwa 15 Tage |
| 20 | ca. $2{,}4 \cdot 10^{18}$ | ca. $2{,}4 \cdot 10^{12}\,\mathrm{s}$, etwa $76.000$ Jahre |
Ähnlich explodiert die Zahl bei Kombinationen: Hat man $m$ Linien mit je $k$ möglichen Abfahrtszeiten, gibt es $k \cdot k \cdots k = k^m$ Kombinationen (Produktregel). Für $m = 12$ und $k = 6$ sind das $6^{12} = 2.176.782.336$, also über 2 Milliarden. Bei $10^6$ Prüfungen pro Sekunde dauert das gut 36 Minuten; mit einer weiteren Linie wären es schon etwa 3,6 Stunden. Jede neue Linie multipliziert die Zeit mit 6.
Ausweg: Heuristiken (z. B. „fahre immer zur nächstgelegenen unbesuchten Haltestelle“) oder Näherungsverfahren liefern in kurzer Zeit brauchbare Lösungen. Nachteil: Sie garantieren nicht das Optimum, die Lösung kann deutlich schlechter sein als die beste.
Ein Programm soll alle Reihenfolgen von $n$ Städten durchprobieren. Berechnen Sie die Zahl der Reihenfolgen für $n = 5$ und $n = 10$ und vergleichen Sie.
Ein Programm soll alle Reihenfolgen von $n$ Städten durchprobieren. Berechnen Sie die Zahl der Reihenfolgen für $n = 5$ und $n = 10$ und vergleichen Sie.
Ein Paketdienst plant die kürzeste Rundtour durch $n$ Haltestellen, indem er alle $n!$ Reihenfolgen prüft. Ein Rechner prüft $10^6$ Touren pro Sekunde. a) Berechnen Sie…
Ein Paketdienst plant die kürzeste Rundtour durch $n$ Haltestellen, indem er alle $n!$ Reihenfolgen prüft. Ein Rechner prüft $10^6$ Touren pro Sekunde.
- a) Berechnen Sie die Rechenzeit für $n = 10$ und $n = 15$.
- b) Schätzen Sie für $n = 20$ ab ($20! \approx 2{,}4 \cdot 10^{18}$), wie viele Jahre das dauern würde.
- c) Erklären Sie, was dies über die praktischen Grenzen des Problemlösens aussagt.
Ein Verkehrsverbund in Nordrhein-Westfalen will Busfahrpläne vollständig automatisch optimieren. Es gibt $m$ Linien mit je $k$ möglichen Abfahrtszeiten. a) Bestimmen Sie…
Ein Verkehrsverbund in Nordrhein-Westfalen will Busfahrpläne vollständig automatisch optimieren. Es gibt $m$ Linien mit je $k$ möglichen Abfahrtszeiten.
- a) Bestimmen Sie die Zahl der Kombinationen in Abhängigkeit von $m$ und $k$.
- b) Berechnen Sie diese für $m = 40$ und $k = 6$ und erläutern Sie, warum vollständiges Durchprobieren unpraktisch ist.
- c) Nennen Sie einen Ansatz, wie man trotzdem brauchbare Lösungen findet, und erläutern Sie dessen Nachteil.
Prinzipielle Grenzen: das Halteproblem
Die kombinatorische Explosion ist eine praktische Grenze: Das Problem ist lösbar, nur dauert es zu lange. Es gibt aber auch prinzipielle Grenzen: Probleme, für die kein Algorithmus existiert, egal wie schnell der Rechner ist.
Antwort: Nein. Beweis durch Widerspruch:
Folgerung: Es gibt keine perfekte automatische Prüfung, die für beliebige Software feststellt, ob sie eine Endlosschleife enthält. Werkzeuge können Spezialfälle oder einfache Muster erkennen, aber nicht alle Programme korrekt beurteilen. Das Halteproblem ist unentscheidbar.
Das Halteproblem fragt, ob es ein Programm gibt, das für jedes beliebige Programm und jede Eingabe entscheidet, ob das Programm hält. a) Erläutern Sie die Idee des…
Das Halteproblem fragt, ob es ein Programm gibt, das für jedes beliebige Programm und jede Eingabe entscheidet, ob das Programm hält.
- a) Erläutern Sie die Idee des Widerspruchsbeweises: Nehmen Sie an, es gäbe ein Programm $H(P, x)$, und konstruieren Sie ein Programm $D$, das sich bei Anwendung auf sich selbst widersprüchlich verhält.
- b) Folgern Sie, was dies für automatische Fehlerprüfung („Hat diese Software eine Endlosschleife?“) bedeutet.
Auswirkungen beurteilen: Risiken, Recht und Ethik
Systeme, die Entscheidungen über Menschen treffen oder vorbereiten, bergen eigene Risiken. Beispiel: Ein Unternehmen sortiert Bewerbungen mit einem Verfahren vor, das aus früheren Einstellungen „gelernt“ hat.
Risiken: Waren frühere Entscheidungen verzerrt (z. B. zugunsten bestimmter Gruppen), übernimmt das System diese Verzerrung (Bias) und wendet sie massenhaft an. Die Entscheidung ist oft schwer nachvollziehbar (mangelnde Transparenz), und Betroffene können sich kaum wehren.
Maßnahmen: Trainingsdaten prüfen und bereinigen, Ergebnisse regelmäßig auf Benachteiligung testen, Entscheidungswege dokumentieren und erklärbar machen, Betroffenen Einspruch und menschliche Überprüfung ermöglichen. Die DSGVO sieht vor, dass Menschen grundsätzlich nicht ausschließlich einer automatisierten Entscheidung mit erheblicher Wirkung unterworfen werden sollen.
Urheberrecht: Erzeugt eine KI ein Bild, das einem geschützten Werk stark ähnelt, kann die Veröffentlichung Rechte der Urheberin verletzen. Zu klären sind u. a. die Nutzungsbedingungen des Werkzeugs, ob eine Ähnlichkeit eine unzulässige Übernahme ist und ob eine Erlaubnis vorliegt. Ethisch spielen Fairness gegenüber der Künstlerin und Ehrlichkeit (Kennzeichnung als KI-Bild) eine Rolle.
Ein Unternehmen in Stuttgart setzt ein automatisiertes Bewerbungsverfahren ein, das Lebensläufe anhand früherer Einstellungsdaten vorsortiert. a) Beschreiben Sie zwei…
Ein Unternehmen in Stuttgart setzt ein automatisiertes Bewerbungsverfahren ein, das Lebensläufe anhand früherer Einstellungsdaten vorsortiert.
- a) Beschreiben Sie zwei Risiken dieser Automatisierung.
- b) Nennen Sie zwei Maßnahmen, um diese Risiken zu verringern.
- c) Nehmen Sie begründet Stellung, ob die endgültige Entscheidung ein Mensch treffen sollte.
Eine Schülerin erstellt mit einer KI ein Bild und veröffentlicht es auf der Schulwebsite. Das Bild ähnelt stark dem Werk einer Künstlerin aus Leipzig. a) Erläutern Sie…
Eine Schülerin erstellt mit einer KI ein Bild und veröffentlicht es auf der Schulwebsite. Das Bild ähnelt stark dem Werk einer Künstlerin aus Leipzig.
- a) Erläutern Sie die urheberrechtliche Problematik.
- b) Nennen Sie, was vor der Veröffentlichung zu klären wäre.
- c) Bewerten Sie das Handeln ethisch.
Ein autonomes Fahrzeug muss in einer unvermeidbaren Gefahrensituation entscheiden. a) Erläutern Sie, warum sich ethische Entscheidungen nur schwer vollständig in…
Ein autonomes Fahrzeug muss in einer unvermeidbaren Gefahrensituation entscheiden.
- a) Erläutern Sie, warum sich ethische Entscheidungen nur schwer vollständig in Algorithmen fassen lassen.
- b) Diskutieren Sie, wer die Verantwortung für das Verhalten trägt (Hersteller, Halter, Gesetzgeber).
- c) Formulieren Sie begründet eine eigene Position.
Zurück zum Anfang: Die Paket-Software scheitert bei 25 Stopps nicht an zu schwacher Hardware, sondern an der kombinatorischen Explosion. Praktisch hilft nur eine Heuristik, die gute, aber nicht beweisbar beste Touren liefert.