Kostenlos testen
Beliebt Neu Genres Autoren
EnglishEnglish
EspañolSpanish
简体中文Chinese
繁體中文Chinese (Traditional)
FrançaisFrench
DeutschGerman
日本語Japanese
PortuguêsPortuguese
ItalianoItalian
한국어Korean
РусскийRussian
NederlandsDutch
العربيةArabic
PolskiPolish
हिन्दीHindi
Tiếng ViệtVietnamese
SvenskaSwedish
ΕλληνικάGreek
TürkçeTurkish
ไทยThai
ČeštinaCzech
RomânăRomanian
MagyarHungarian
УкраїнськаUkrainian
IndonesiaIndonesian
DanskDanish
SuomiFinnish
БългарскиBulgarian
עבריתHebrew
NorskNorwegian
HrvatskiCroatian
CatalàCatalan
SlovenčinaSlovak
LietuviųLithuanian
SlovenščinaSlovenian
СрпскиSerbian
EestiEstonian
LatviešuLatvian
فارسیPersian
മലയാളംMalayalam
தமிழ்Tamil
اردوUrdu
Suche läuft...
SoBrief
9 Algorithmen, die die Welt verändern

9 Algorithmen, die die Welt verändern

Übersetzter Titel
Originaltitel: Nine Algorithms That Changed the Future
Die Algorithmen hinter der Suche, der Verschlüsselung und den überraschenden Grenzen von Software.
von John MacCormick 2012 219 Seiten
3.89
1.000+ Bewertungen
Anhören
Immersiv
V2.3
Amazon Kindle Audible
3 Tage Vollzugriff testen
Schalten Sie Audioinhalte & mehr frei!
Weiter

Wichtigste Erkenntnisse

Betrachten Sie alltägliche Computertechnik als Abfolge präziser Rezepte, nicht als Zauberei von Geräten.

Algorithmen sind exakte Verfahren. Ein Algorithmus ist eine präzise Folge von Schritten, die ein Problem löst, ohne dass man raten muss. Die vertraute Methode, große Zahlen zu addieren, ist ein Algorithmus: Man befolgt dieselben Regeln, überträgt Ziffern, wenn nötig, und erhält das richtige Ergebnis. Computer sind auf solche Rezepte angewiesen, weil sie präzise Anweisungen in gewaltigem Umfang ausführen können, vage Vorgaben aber nicht mit menschlicher Intuition ergänzen. Die zentrale These des Buches lautet, dass viele alltägliche digitale Leistungen auf eleganten Algorithmen beruhen, die Nutzer selten bemerken.

Die Theorie hinter den Werkzeugen. Die Auswahl bevorzugt Ideen, die in der alltäglichen Computertechnik zum Einsatz kommen, an konkrete Probleme anknüpfen und auf einem raffinierten Mechanismus beruhen. Im Mittelpunkt stehen weder Programmierung noch Hardware, sondern die abstrakten Überlegungen, die beides nützlich machen. Schon ein wenig Verständnis dieser Überlegungen kann eine gewöhnliche Suche, einen Download oder eine Onlinezahlung als Ausdruck aktiver Informatik erscheinen lassen.

Analyse

Bemerkenswert ist, wie das Buch den Blickwinkel verändert. Ein Computer wirkt nicht länger wie ein einziges geheimnisvolles Objekt, sondern wie das Zusammenspiel vieler präziser Verfahren, von denen jedes eine eng umrissene Aufgabe übernimmt. Diese Perspektive ist auch außerhalb der Computertechnik hilfreich: Komplexe Systeme werden oft verständlich, wenn man ihre verborgenen Abläufe voneinander trennt und benennt. Aufschlussreich ist auch die Betonung der Eleganz, obwohl Eleganz allein keinen praktischen Nutzen belegt. Diese Algorithmen verdienen ihren Platz sowohl durch ihren gedanklichen Einfallsreichtum als auch durch die anspruchsvolle Arbeit, zuverlässig im großen Maßstab zu funktionieren.

Speichern Sie Wortpositionen und Seitenstruktur, um suchen zu können, ohne das Web erneut zu lesen.

Ein Index listet nicht bloß Seiten auf. Ein einfacher Suchindex verzeichnet, in welchen Dokumenten jedes Wort vorkommt. Damit lässt sich eine Suche nach zwei Wörtern beantworten, die irgendwo im selben Dokument erscheinen; ob sie jedoch eine genaue Wortfolge bilden, kann der Index nicht sagen. Das Problem lässt sich lösen, indem man die Position jedes Wortes im jeweiligen Dokument hinzufügt: Die Suchmaschine kann dann allein anhand des Indexes prüfen, ob ein Wort unmittelbar auf ein anderes folgt. Dieselben Positionsdaten können Wörter erkennen, die nahe beieinanderstehen – ein Hinweis auf Relevanz.

Auch die Struktur wird durchsuchbar. Der im Buch beschriebene Metawort-Trick indexiert neben gewöhnlichen Wörtern auch Markierungen für Merkmale wie Titel und Haupttext einer Seite. Die Suchmaschine kann dann prüfen, ob ein Treffer im Titel vorkommt, ohne die Seite abzurufen und erneut zu lesen. So lässt sich die Dokumentstruktur sowohl für spezielle Suchen als auch für die Rangordnung gewöhnlicher Suchergebnisse nutzen.

Analyse

Die tiefere Erkenntnis ist, dass eine geeignete Repräsentation ein schwieriges Problem billig lösen kann. Statt riesige Dokumente immer wieder zu untersuchen, speichert der Index gerade genug Kontext, um nützliche Fragen schnell zu beantworten. Das ist ein wiederkehrender Gestaltungsansatz in der Informatik: Man investiert im Voraus Ressourcen, um spätere Entscheidungen effizient zu machen. Der Nachteil ist, dass Indizes erstellt, gespeichert und gepflegt werden müssen – Kosten, die in den Beispielen des Buches ausgeblendet werden. Die zentrale Einsicht bleibt dennoch gültig: Informationen werden nützlicher, wenn man sie nach den Fragen ordnet, die ein System beantworten muss.

Ein Link kann Autorität weitergeben. Die Zahl eingehender Links liefert ein grobes Maß für die Bedeutung einer Seite, behandelt aber jeden Link gleich. PageRank verfeinert diesen Ansatz, indem Links von Seiten, die selbst wichtig sind, größeren Einfluss erhalten. Das anschauliche Modell ist ein zufälliger Webnutzer, der Links folgt, aber gelegentlich zu einer zufällig ausgewählten Seite springt. Der Wert einer Seite spiegelt wider, wie oft dieser gedachte Nutzer sie besucht.

Neustarts verhindern Endlosschleifen. Ohne zufällige Sprünge könnten Seiten in einem Hyperlink-Zyklus Autorität endlos im Kreis weitergeben. Im ursprünglichen, im Buch beschriebenen Modell besteht bei jedem Schritt eine Wahrscheinlichkeit von 15 Prozent, dass der Nutzer neu startet. So entstehen stabile Werte, die sowohl die Anzahl als auch die Qualität eingehender Links berücksichtigen. Dieser Ansatz trug dazu bei, Googles Ergebnisse hervorzuheben, auch wenn Manipulationen von Links und weitere Ranking-Signale die Methode in der Praxis komplizierter machen.

Analyse

PageRank verwandelt ein Netzwerk in ein System rekursiver Empfehlungen: Eine Seite ist teilweise deshalb wichtig, weil andere wichtige Seiten auf sie verweisen. Das ist aussagekräftiger als eine bloße Zählung, aber nicht gleichbedeutend mit einem Verständnis von Wahrheit oder Qualität. Ein Link kann kritisieren, irreführen oder eigens zur Manipulation von Ranglisten erzeugt worden sein. Der Wert des Modells liegt darin, eine messbare Ersatzgröße zu verwenden, wenn direktes Verständnis nicht möglich ist – und zugleich zu erkennen, dass solche Ersatzgrößen strategisches Verhalten fördern. Das Ranking ist daher kein abschließend gelöstes Bewertungsproblem, sondern ein fortwährendes Bemühen, unvollkommene Hinweise nutzbar zu machen.

Tauschen Sie öffentlich ein Geheimnis aus und verschlüsseln Sie anschließend mit einem gemeinsamen Schlüssel.

Einen gemeinsamen Schlüssel finden, ohne zu flüstern. Ein Computer, der eine Kreditkartennummer über das Internet übermittelt, kann nicht davon ausgehen, dass der Übertragungsweg privat ist. Mit dem Diffie-Hellman-Schlüsselaustausch können zwei Parteien ein gemeinsames Geheimnis vereinbaren, selbst wenn ein Lauscher ihre öffentlichen Nachrichten beobachten kann. Das Buch erläutert die Idee anhand von Farbe: Jede Partei behält eine private Farbe, mischt sie mit einer öffentlichen Farbe, tauscht die Mischungen aus und fügt anschließend die jeweils eigene private Farbe hinzu. Beide erhalten dieselbe endgültige Mischung, während ein Beobachter das Mischen nicht einfach rückgängig machen kann.

Entscheidend ist, dass die Umkehrung schwierig ist. In realen Systemen tritt Mathematik an die Stelle von Farbe; verwendet werden Operationen, die leicht auszuführen sind, sich aber nach heutigem Kenntnisstand nicht effizient umkehren lassen. Sobald der gemeinsame Schlüssel feststeht, verschlüsselt ein symmetrisches Verfahren wie AES das eigentliche Gespräch. Der Farbvergleich veranschaulicht den Aufbau, ist aber kein Sicherheitsbeweis: Die tatsächliche Sicherheit hängt von geeigneten Parametern und mathematischer Schwierigkeit ab.

Analyse

Der gedankliche Durchbruch besteht darin, den Schlüsselaustausch von der Verschlüsselung großer Datenmengen zu trennen. Das erste Problem lautet, wie Fremde über einen offenen Kanal ein Geheimnis vereinbaren können; das zweite, wie sie große Datenmengen effizient verschlüsseln, sobald sie einen gemeinsamen Schlüssel haben. Diese Aufteilung macht sichere Kommunikation praktikabler, als wenn ein einziger Mechanismus alles leisten müsste. Die Analogie markiert zugleich ihre eigene Grenze: Farbe lässt sich nicht entmischen, doch mathematische Sicherheit beruht auf Grenzen der Berechenbarkeit und nicht auf buchstäblicher Unmöglichkeit. Eine hilfreiche Erklärung sollte diesen Unterschied bewahren, statt Verschlüsselung wie Zauberei erscheinen zu lassen.

Fügen Sie gezielt Redundanz hinzu, um Fehler zu korrigieren, ohne ganze Nachrichten zu wiederholen.

Zusätzliche Informationen schaffen Zuverlässigkeit. Ein gestörter Übertragungskanal kann Daten verändern, und selbst winzige Fehlerraten werden ernst, wenn Milliarden von Bits gespeichert oder übertragen werden. Eine Nachricht zu wiederholen und den häufigsten Wert zu übernehmen kann helfen, verschwendet aber Bandbreite. Fehlerkorrekturcodes fügen stattdessen sorgfältig gestaltete Redundanz hinzu. Der Empfänger nutzt das ergänzte Muster, um Beschädigungen zu erkennen und innerhalb bestimmter Grenzen zu beheben. Richard Hamming entwickelte frühe Codes, nachdem wiederholte Computerausfälle seine Arbeit bei Bell Labs zunichtegemacht hatten.

Erkennen ist nicht Korrigieren. Der im Buch beschriebene Hamming-Code fügt vier Datenbits drei Bits hinzu und kann einen Fehler in jedem Sieben-Bit-Codewort korrigieren. Prüfsummen gehen anders vor: Sie erkennen eine Beschädigung, woraufhin ein System die erneute Übertragung anfordern kann. Größere, ausgefeiltere Codes kommen in Speicher- und Kommunikationssystemen zum Einsatz, etwa bei CDs, DVDs und Netzwerken. Die entscheidende Frage ist, wie viel Redundanz die Kosten der Fehlervermeidung wert ist.

Analyse

Fehlerkorrektur und Kompression ziehen in entgegengesetzte Richtungen. Die eine fügt strukturierte Redundanz hinzu, damit beschädigte Daten wiederhergestellt werden können; die andere entfernt vorhersehbare Redundanz, um Platz zu sparen. Die zentrale Erkenntnis des Buches lautet, dass Redundanz nicht einfach Verschwendung ist. Sie kann als Versicherung dienen; ihr Wert hängt davon ab, welche Folgen ein Fehler hat und wie teuer die Wiederherstellung ist. Eine Prüfsumme ist geeignet, wenn eine erneute Übertragung möglich ist; ein Code, der Fehler behebt, ist wertvoll, wenn eine weitere Kopie anzufordern teuer oder unmöglich wäre. Zuverlässigkeit wird konstruiert, nicht vorausgesetzt.

Trainieren Sie Klassifikatoren mit Beispielen, messen Sie ihre Leistung aber anhand unbekannter Daten.

Erkennen heißt klassifizieren. Bei der Mustererkennung werden variable Eingaben wie Handschrift oder Fotografien Kategorien zugeordnet. Ein System lernt anhand beschrifteter Beispiele und weist anschließend neuen Proben Bezeichnungen zu. Ein Nächste-Nachbarn-Klassifikator vergleicht ein neues Element mit gespeicherten Beispielen und übernimmt die Bezeichnung des ähnlichsten. Bei handgeschriebenen Ziffern erreichte eine einfache Variante laut Darstellung im Buch eine Genauigkeit von etwa 97 Prozent; verbesserte Abstandsmaße kamen auf über 99,5 Prozent.

Für verschiedene Probleme eignen sich verschiedene Werkzeuge. Entscheidungsbäume lernen eine Abfolge von Fragen, ähnlich einem sorgfältig geplanten Spiel mit zwanzig Fragen. Ein Baum, der zur Erkennung von Webspam entwickelt wurde, erreichte eine Genauigkeit von etwa 90 Prozent. Neuronale Netze passen die Stärke ihrer Verbindungen anhand zahlreicher Trainingsbeispiele an; der kleine Sonnenbrillendetektor des Buches erreichte bei Bildern, mit denen er nicht trainiert worden war, etwa 85 Prozent. Diese Ergebnisse zeigen sowohl die Leistungsfähigkeit des Lernens als auch, wie wichtig Tests mit unbekannten Daten sind.

Analyse

Die Beispiele unterscheiden drei Möglichkeiten, Erfahrung in eine Entscheidung zu verwandeln: Fälle direkt mit früheren Fällen vergleichen, eine kompakte Abfolge von Tests erlernen oder viele miteinander wechselwirkende Gewichtungen anpassen. Keine Methode ist überall überlegen. Die Genauigkeit hängt von der Repräsentation der Eingabe, den verfügbaren Beispielen und den Kosten verschiedener Fehler ab. Ein Klassifikator kann in einem Testsatz beeindrucken und dennoch bei einem mehrdeutigen oder unbekannten Fall versagen. Die praktische Lehre lautet, Fehler zu untersuchen, statt nur eine beeindruckende Prozentzahl zu feiern, denn Fehler zeigen, was das System tatsächlich gelernt hat.

Komprimieren Sie vorhersehbare Daten verlustfrei oder nehmen Sie für kleinere Dateien Einbußen bei der Wiedergabetreue in Kauf.

Verlustfreie Kompression beseitigt Wiederholungen. Sie verkleinert eine Datei und ermöglicht zugleich ihre perfekte Wiederherstellung. ZIP-Dateien kombinieren Verfahren, die wiederkehrende Sequenzen durch Anweisungen zum Kopieren früherer Inhalte ersetzen und häufigen Symbolen kürzere Codes zuweisen. Das Buch berichtet, dass sich sein Text, der vor der Kompression fast 500 Kilobyte umfasste, auf etwa 160 Kilobyte verkleinern ließ. Die Einsparung entsteht dadurch, dass Muster genutzt werden – nicht dadurch, dass Informationen verschwinden.

Verlustbehaftete Kompression opfert Details. Bilder und Audiodaten lassen sich oft mit weniger Bits darstellen, wenn kleine Abweichungen hinnehmbar sind. JPEG, MP3 und AAC verwerfen Informationen, die für die menschliche Wahrnehmung als weniger wichtig gelten. Eine stärkere Kompression verkleinert die Datei, kann aber Unschärfe, Blockartefakte oder schlechteren Klang verursachen. Ob verlustfreie oder verlustbehaftete Verfahren geeignet sind, hängt vom Zweck ab: Ein Dokument muss exakt wiedergegeben werden, während ein Foto oder ein Lied eine sorgfältig gewählte Annäherung vertragen kann.

Analyse

Kompression macht den Unterschied zwischen Information und ihrer Kodierung deutlich. Eine lange Beschreibung kann nur wenig neue Information enthalten, wenn sich ihre Bestandteile wiederholen; eine kürzere Annäherung wiederum kann das bewahren, worauf es einem menschlichen Zuhörer oder Betrachter ankommt. Verlustbehaftete Kompression beruht daher auf einem Modell der Wahrnehmung und nicht nur auf Arithmetik. Sie kann erheblich Speicherplatz sparen, doch der Wert verworfener Details hängt von Aufgabe und Publikum ab. Die Beispiele des Buches machen deutlich, dass kleinere Dateien nicht zwangsläufig bessere Dateien sind: Qualität gehört zu den Gestaltungszielen.

Gestalten Sie Datenbankänderungen atomar, bevor Sie auf Geschwindigkeit optimieren.

Eine Transaktion ist ganz oder gar nicht. Stellen Sie sich vor, eine Bank überweist Geld zwischen zwei Konten. Zieht der Computer den Betrag vom einen Konto ab und stürzt ab, bevor er ihn dem anderen gutschreibt, verliert der Kunde Geld. Eine Datenbanktransaktion bündelt voneinander abhängige Änderungen, sodass sie entweder alle ausgeführt oder rückgängig gemacht werden. Write-ahead-Logging zeichnet geplante Aktionen auf dauerhaftem Speicher auf, bevor die Datenbank geändert wird, und ermöglicht so die Wiederherstellung nach einem Absturz. Die Logeinträge sind so gestaltet, dass ihre erneute Ausführung das Endergebnis nicht verändert.

Auch Kopien müssen übereinstimmen. Replizierte Datenbanken halten mehrere Kopien synchron. Beim Zwei-Phasen-Commit-Protokoll werden zunächst alle Replikate aufgefordert, eine Änderung vorzubereiten; danach wird allen mitgeteilt, ob sie die Änderung übernehmen oder abbrechen sollen. Relationale Datenbanken ordnen Informationen in miteinander verknüpfte Tabellen und erzeugen durch Verknüpfen und Filtern temporäre Ergebnisse. Zusammen tragen diese Verfahren dazu bei, dass Online-Dienste Konsistenz, Zuverlässigkeit und effizienten Zugriff miteinander in Einklang bringen.

Analyse

Der einprägsame Punkt dieses Kapitels ist, dass Konsistenz sowohl zeitlich als auch strukturell ist. Eine Datenbank kann in einem bestimmten Moment völlig plausibel aussehen und dennoch bei einer fehlgeschlagenen Überweisung Geld verloren haben. Protokolle und Transaktionen bewahren die nötige Historie, um solche unbemerkten Schäden zu verhindern. Replikation erhöht die Ausfallsicherheit, bringt aber auch Koordinationskosten mit sich. Das vereinfachte Versprechen perfekter Zuverlässigkeit ist daher eher als Ideal denn als kostenlose Funktion zu verstehen. Die Herausforderung besteht nicht bloß darin, Fakten zu speichern, sondern Änderungen auch bei Ausfällen und gleichzeitigen Anfragen stimmig zu halten.

Verwenden Sie digitale Signaturen, um die Herkunft zu prüfen, nicht um Inhalte zu verbergen.

Eine Signatur verknüpft eine Nachricht mit einer unterzeichnenden Person. Anders als Verschlüsselung soll eine digitale Signatur zeigen, wer Daten erstellt oder genehmigt hat. Softwarehersteller signieren Programme, und ein Computer prüft die Signatur anhand eines vertrauenswürdigen öffentlichen Schlüssels. In der Praxis verkürzt eine kryptografische Hashfunktion eine lange Datei vor dem Signieren zu einer kompakten Darstellung. Eine gültige Signatur schafft Vertrauen in die Herkunft, beweist aber nicht, dass die Software harmlos ist.

Vertrauen braucht einen Anker. RSA verwendet einen privaten Signaturwert und einen öffentlichen Prüfwert, die mathematisch miteinander verknüpft sind. Die zugrunde liegenden Operationen lassen sich in eine Richtung leicht ausführen, gelten aber als schwer effizient umkehrbar. Zertifizierungsstellen bürgen für öffentliche Schlüssel, und Zertifikatsketten stützen sich letztlich auf Stammzertifizierungsstellen, denen der Browser des Nutzers vertraut. Damit wird die Vertrauensfrage verschoben, nicht beseitigt. Auch die Sicherheit von RSA beruht auf Annahmen über die Schwierigkeit, große Zahlen in Faktoren zu zerlegen.

Analyse

Digitale Signaturen lösen ein anderes Problem als Geheimhaltung, und wer beides verwechselt, kann leicht fehlgeleitetes Vertrauen entwickeln. Ein signiertes Programm kann authentisch sein und dennoch Fehler enthalten; ein unsigniertes Programm kann legitim sein, aber schwerer zu überprüfen. Die Zertifikatskette zeigt, dass technische Prüfung teilweise auf institutionellen Einschätzungen beruht: Ein Browser muss entscheiden, welchen Stellen er vertraut. Das System ist leistungsfähig, weil das bloße Kopieren einer Signatur nicht ausreicht, um eine andere Nachricht zu fälschen. Seine Zusicherung ist jedoch begrenzt: Es authentifiziert die Beziehung zwischen einem Schlüssel und Daten, nicht deren Güte.

Ein universeller Absturzdetektor ist unmöglich, doch nützliche Fehlersuchprogramme sind weiterhin möglich.

Manche Fragen lassen sich nicht automatisieren. Alan Turing bewies, dass kein Programm in jedem Fall entscheiden kann, ob ein anderes Programm irgendwann anhält oder endlos weiterläuft. Das verwandte Ergebnis zur Absturzerkennung zeigt, dass kein universelles Werkzeug bestimmen kann, ob jedes beliebige Programm jemals abstürzen wird. Der Beweis verwendet Selbstbezüglichkeit: Ein hypothetischer Detektor lässt sich so abändern, dass er sich seiner Vorhersage widersetzt, wenn er sein eigenes Programm als Eingabe erhält – und dadurch einen Widerspruch erzeugt.

Unmöglich heißt nicht bloß schwierig. Das Problem des Handlungsreisenden ist entscheidbar, doch eine direkte Lösung kann unpraktisch viel Zeit in Anspruch nehmen. Unentscheidbarkeit ist eine stärkere Einschränkung: Kein Algorithmus kann jede Instanz lösen. Das macht die Softwareanalyse nicht nutzlos. Praktische Werkzeuge können weiterhin viele Fehler finden, indem sie ihren Anwendungsbereich begrenzen oder unvollständige Ergebnisse in Kauf nehmen. Diese Grenze bedeutet, dass Entwickler keinen perfekten universellen Prüfer erwarten sollten – nicht, dass sie auf praktische Prüfungen verzichten müssen.

Analyse

Das Buch endet, indem es die Vorstellung unbegrenzter Computerleistung durch eine genauere Karte ihrer Grenzen ersetzt. Entscheidbarkeit fragt, ob ein Verfahren stets die richtige Antwort liefern kann; Effizienz fragt, ob es dies in brauchbarer Zeit schafft. Diese Fragen werden leicht verwechselt, beschreiben aber unterschiedliche Hindernisse. Der Beweis durch Selbstbezüglichkeit erinnert außerdem daran, dass Systeme, die andere Systeme untersuchen können, auf logische Fallen stoßen können – nicht nur auf technische Komplexität. Praktische Werkzeuge bleiben gerade deshalb wertvoll, weil sie engere Zusagen machen und verbessert werden können, ohne den unmöglichen allgemeinen Fall zu lösen.

Analyse

Die besondere Leistung des Buches besteht darin, Informatik sichtbar zu machen, ohne sie als simpel erscheinen zu lassen. Seine Beispiele verwandeln Abstraktionen in Mechanismen: Ein Index wird zu einer Möglichkeit, Dokumente nicht erneut lesen zu müssen; PageRank zu einem umherwandernden Webnutzer; die Wiederherstellung einer Datenbank zu einer dauerhaften Liste noch nicht abgeschlossener Arbeiten. Diese Analogien sind nicht bloß schmückendes Beiwerk. Sie machen die Gestaltungsentscheidung sichtbar, die jedes System funktionsfähig macht, und geben den Lesern zugleich einen Ansatzpunkt, um die zugrunde liegende technische Wirklichkeit zu verstehen.

Die Kapitel bilden außerdem ein stilles Argument für die Bedeutung der Repräsentation. Suchmaschinen speichern Wortpositionen, statt bei jeder Anfrage ganze Seiten zu durchsuchen. Fehlerkorrekturcodes fügen Informationen in Formen hinzu, die eine Wiederherstellung ermöglichen. Kompression beseitigt Wiederholungen. Datenbanken verteilen Fakten auf Tabellen und setzen daraus nützliche Ansichten zusammen. Signaturen verwandeln eine Nachricht und ein privates Geheimnis in einen Beleg, den andere überprüfen können. In jedem Fall gelingt der Algorithmus, weil das Problem in einer Form dargestellt wird, die einen nützlichen Vorgang ermöglicht.

Die wichtigste Einschränkung besteht darin, dass elegante Grundideen noch keine vollständigen Beschreibungen fertiger Produkte sind. Suchrankings bleiben manipulierbar, die Qualität der Erkennung hängt von den Trainingsdaten ab, und Erklärungen zur Kryptografie beruhen auf Annahmen über schwierige mathematische Probleme und vertrauenswürdige Institutionen. Das Buch weist oft auf diese Lücken hin, doch seine anschaulichen vereinfachten Modelle können Zuverlässigkeit trotzdem automatischer erscheinen lassen, als sie ist. Der Unterschied zwischen einem Prinzip und seiner praktischen Umsetzung verdient genaue Beachtung.

Das letzte Kapitel vollendet den gedanklichen Bogen. Algorithmen können Computer erstaunlich leistungsfähig machen, doch weder höhere Geschwindigkeit noch größere Cleverness beseitigt jede logische Grenze. Der Gegensatz zwischen unentscheidbaren und lediglich ineffizienten Problemen ist besonders wertvoll: Er hält Leser davon ab, jeden Fehlschlag als vorübergehendes Hardwareproblem zu betrachten. Zusammengenommen vermitteln die Kapitel einen kompakten Zugang zur modernen Computertechnik, aber keine Anleitung zur Bedienung von Geräten. Sie lehren die Leser zu fragen, welche Informationen ein System speichert, auf welchen Annahmen es beruht, welche Fehler es toleriert und was es nicht versprechen kann.

Zusammenfassung in 30 Sekunden
Suchmaschinen nutzen Wortpositionen und Seitenstrukturen, um Wortgruppen zu finden und Ergebnisse zu ordnen. Verfahren mit öffentlichen Schlüsseln ermöglichen es Fremden, gemeinsame Schlüssel für die Verschlüsselung zu vereinbaren, während digitale Signaturen belegen, wer Daten genehmigt hat, ohne sie zu verbergen. Fehlerkorrekturcodes fügen gezielte Redundanz hinzu; Komprimierung nutzt Muster oder lässt Details weg. Klassifikatoren müssen an unbekannten Beispielen getestet werden. Für manche Probleme gibt es keine universelle algorithmische Lösung, doch Werkzeuge, die gezielt nach Fehlern suchen, bleiben nützlich.
Enthält Spoiler

Zuletzt aktualisiert:

Problem melden

Rezensionsübersicht

3.89 von 5
Durchschnitt von 1.000+ Bewertungen von Goodreads und Amazon.

Nine Algorithms That Changed the Future ist ein gut aufgenommenes Buch, das komplexe Computeralgorithmen auf verständliche Weise erklärt. Leserinnen und Leser schätzen MacCormicks klare Sprache und den Einsatz von Analogien, die technische Konzepte verständlicher machen. Das Buch wird dafür gelobt, wichtige Informatikideen auch für Laien zu entmystifizieren. Einige finden es zu stark vereinfacht, doch die meisten sind sich einig, dass es eine ausgezeichnete Einführung in die Grundlagen der Informatik ist. Positive Rezensionen heben den ansprechenden Inhalt und den Erfolg des Buches hervor, Algorithmen einem breiten Publikum verständlich zu machen. Manche hätten sich mehr Tiefe gewünscht, insgesamt wird das Buch jedoch allen empfohlen, die sich für die Funktionsweise moderner Technologie interessieren.

Ihre Bewertung:
4.35
240 Bewertungen
Möchten Sie das vollständige Buch lesen?

Glossar

PageRank

linkbasierter Wichtigkeitswert

Eine Methode zur Einschätzung der Bedeutung von Webseiten anhand ihrer Links. Eine Seite gewinnt durch eingehende Links an Autorität; Links von Seiten, die selbst maßgeblich sind, erhalten dabei mehr Gewicht. Das Zufalls-Surfer-Modell erklärt den Wert als den Anteil der Zeit, den ein simulierter Nutzer auf jeder Seite verbringt, einschließlich gelegentlicher zufälliger Neustarts.

Diffie-Hellman-Schlüsselaustausch

öffentliche Vereinbarung eines gemeinsamen Geheimnisses

Ein Protokoll, mit dem zwei Parteien über einen Kanal, den ein Lauscher beobachten kann, ein gemeinsames Geheimnis herstellen. Jede Partei kombiniert private Informationen mit öffentlichen Werten und tauscht daraus abgeleitete Werte aus. Die Parteien können dasselbe Geheimnis berechnen, während ein Beobachter die mathematische Operation bei passend gewählten Parametern nicht effizient umkehren kann.

Fehlerkorrekturcode

Redundanz zur Fehlerbehebung

Ein Kodierungsverfahren, das Daten um strukturierte Redundanz ergänzt, damit ein Empfänger Beschädigungen erkennen und manchmal korrigieren kann. Die zusätzlichen Informationen sorgen dafür, dass gültige Codewörter sich hinreichend voneinander unterscheiden, sodass ein beschädigtes Codewort seiner vorgesehenen Form zugeordnet werden kann. Hamming-Codes sind ein klassisches Beispiel; verwandte Verfahren schützen Daten bei der Speicherung und Übertragung.

Nächste-Nachbarn-Klassifikator

klassifiziert anhand ähnlicher Beispiele

Ein Verfahren zur Mustererkennung, das einer neuen Stichprobe das Label der ähnlichsten gespeicherten Stichprobe zuweist. Bei der K-Nächste-Nachbarn-Version berücksichtigt das Verfahren mehrere nahe Beispiele und wählt die Klasse, die unter ihnen am häufigsten vorkommt. Der Erfolg hängt stark davon ab, wie Ähnlichkeit oder Abstand für die jeweilige Aufgabe definiert wird.

Write-ahead-Logging

Änderungen vor ihrer Anwendung protokollieren

Eine Wiederherstellungstechnik für Datenbanken, bei der die geplanten Vorgänge einer Transaktion in einem dauerhaft gespeicherten Protokoll festgehalten werden, bevor die Hauptdaten geändert werden. Nach einem Absturz kann die Datenbank abgeschlossene Transaktionen erneut ausführen oder unvollständige rückgängig machen. Das Protokoll bewahrt genügend Informationen, um einen konsistenten Zustand wiederherzustellen, selbst wenn ein Fehler eine Folge von Aktualisierungen unterbricht.

Zwei-Phasen-Commit-Protokoll

eine gemeinsame Transaktion koordinieren

Ein Verfahren zur Koordinierung einer Transaktion über mehrere Datenbankreplikate hinweg. In der Vorbereitungsphase bittet ein koordinierendes Replikat die übrigen zu bestätigen, dass sie die Änderung durchführen können. Sind alle bereit, sendet es eine Commit-Anweisung; kann eines nicht fortfahren, sendet es eine Abbruchanweisung, sodass die Transaktion zurückgerollt wird.

relationale Datenbank

miteinander verknüpfte Datentabellen

Eine Datenbank, die Informationen in Tabellen darstellt, deren Zeilen und Spalten eine festgelegte Bedeutung haben. Getrennte Tabellen können wiederholte Daten reduzieren, während gemeinsame Schlüsselwerte verwandte Datensätze verbinden. Operationen wie das Verknüpfen von Tabellen, das Auswählen von Zeilen und das Projizieren von Spalten erzeugen Ergebnisse, die Abfragen beantworten, ohne dass alle Informationen in einer einzigen großen Tabelle gespeichert werden müssen.

kryptografische Hashfunktion

Nachrichten-Fingerabdruck fester Länge

Eine Funktion, die eine Nachricht beliebiger Länge in einen Wert fester Länge umwandelt, der zur Prüfung der Datenintegrität oder zur Unterstützung digitaler Signaturen dient. Eine sichere Hashfunktion ist so ausgelegt, dass es praktisch unmöglich ist, verschiedene Nachrichten mit demselben Ergebnis zu finden oder die ursprüngliche Nachricht aus dem Hash zu rekonstruieren. Sie ist selbst kein Verschlüsselungsverfahren.

RSA

Signatursystem mit öffentlichem Schlüssel

Ein Kryptosystem mit öffentlichem Schlüssel, benannt nach Ronald Rivest, Adi Shamir und Leonard Adleman. Es verwendet miteinander verbundene öffentliche und private Werte für Vorgänge wie das Signieren und Überprüfen. Seine Sicherheit hängt mit der Schwierigkeit zusammen, eine große öffentliche Zahl in ihre geheimen Primfaktoren zu zerlegen; die Sicherheit des Systems ist jedoch nicht unbedingt bewiesen.

Halteproblem

entscheiden, ob Programme anhalten

Das Problem, für ein beliebiges Programm und eine beliebige Eingabe festzustellen, ob das Programm irgendwann anhält oder für immer weiterläuft. Alan Turing bewies, dass kein allgemeiner Algorithmus dies für jeden möglichen Fall korrekt entscheiden kann. Das Ergebnis ist ein wegweisendes Beispiel für ein unentscheidbares Problem und steht in engem Zusammenhang mit der Unmöglichkeit einer universellen Programmanalyse.

LZ77

Komprimierung durch Rückverweise auf frühere Daten

Ein verlustfreier Komprimierungsalgorithmus, der wiederholte Folgen durch Anweisungen ersetzt, die auf bereits zuvor aufgetretenes Material verweisen. Statt dieselben Zeichen erneut zu speichern, hält der komprimierte Datenstrom fest, wie weit zurückzuschauen ist und wie viele Zeichen kopiert werden sollen. Das Verfahren bildet die Grundlage für weitverbreitete Methoden der Dateikomprimierung.

Church-Turing-These

formales Rechenmodell

Die These, dass jede Berechnung, die sich durch ein effektives mechanisches Verfahren ausführen lässt, auch von einer Turingmaschine durchgeführt werden kann, einem mathematischen Rechenmodell. Sie ist kein gewöhnlicher Satz, der aus einer einzigen formalen Definition menschlichen Rechnens bewiesen wurde. Sie verbindet informelle Vorstellungen davon, was berechnet werden kann, mit den Grenzen, die die formale Berechnungstheorie aufzeigt.

FAQ

Worum geht es in Nine Algorithms That Changed the Future?

  • Eine Erkundung von Algorithmen: Das Buch beleuchtet neun bedeutende Algorithmen, die die moderne Informatik geprägt haben, und erklärt ihre Grundprinzipien und Anwendungen.
  • Für alle verständlich: John MacCormick erläutert komplexe Konzepte so, dass sie auch Leserinnen und Leser ohne technischen Hintergrund verstehen können.
  • Anwendungen in der Praxis: Das Buch verbindet theoretische Algorithmen mit praktischen Einsatzgebieten wie Datenkomprimierung, Suchmaschinen und Kryptografie und vertieft so das Verständnis ihrer Auswirkungen.

Warum sollte ich Nine Algorithms That Changed the Future lesen?

  • Technologie verstehen: Das Buch vermittelt Wissen über die Algorithmen, die die täglich genutzte Technologie antreiben, und macht ihre Funktionsweise und Bedeutung verständlicher.
  • Inspiration für Innovation: Es zeigt die Kreativität, die im Algorithmenentwurf steckt, und kann Leserinnen und Leser dazu anregen, auch in ihren eigenen Fachgebieten innovativ zu denken.
  • Fesselnde Darstellung: John MacCormick präsentiert den Stoff auf ansprechende Weise und macht es so unterhaltsam, komplexe Themen kennenzulernen.

Was sind die wichtigsten Erkenntnisse aus Nine Algorithms That Changed the Future?

  • Grundlagen der Algorithmen: Das Buch betont die grundlegende Rolle, die Algorithmen in Informatik und Technologie spielen.
  • Vielfältige Anwendungen: Jeder behandelte Algorithmus hat ein breites Anwendungsspektrum und veranschaulicht damit seine Vielseitigkeit bei der Lösung realer Probleme.
  • Historischer Kontext: Der Autor liefert zu jedem Algorithmus einen historischen Hintergrund und vertieft so das Verständnis seiner Bedeutung.

Was sind die besten Zitate aus Nine Algorithms That Changed the Future und was bedeuten sie?

  • „Die Welt ist in ein Zeitalter billiger, komplexer und äußerst zuverlässiger Geräte eingetreten; und daraus muss etwas entstehen.“: Hebt die transformative Kraft der Technologie und ihr Innovationspotenzial hervor.
  • „Die Informatik verändert unsere Gesellschaft so grundlegend wie die Umwälzungen, die Physik und Chemie in den vorangegangenen zwei Jahrhunderten bewirkt haben.“: Unterstreicht die tiefgreifenden Auswirkungen der Informatik auf die Gesellschaft.
  • „Wir können nur ein kurzes Stück vorausblicken, aber schon dort gibt es jede Menge zu tun.“: Spiegelt die anhaltenden Herausforderungen der Informatik und das Potenzial für künftige Innovationen wider.

Was ist der in Nine Algorithms That Changed the Future behandelte PageRank-Algorithmus?

  • Webseiten ordnen: PageRank ordnet Webseiten nach ihrer Bedeutung, die anhand der Anzahl und Qualität der auf sie verweisenden Links bestimmt wird.
  • Hyperlink-Struktur: Das Verfahren nutzt die Hyperlink-Struktur des Webs, um die Autorität von Seiten einzuschätzen, und behandelt Links als Vertrauensbelege.
  • Auswirkungen auf Suchmaschinen: PageRank war entscheidend dafür, Google als führende Suchmaschine zu etablieren, und verbesserte die Relevanz der Suchergebnisse erheblich.

Wie funktioniert Kryptografie mit öffentlichen Schlüsseln in Nine Algorithms That Changed the Future?

  • Sichere Kommunikation: Kryptografie mit öffentlichen Schlüsseln ermöglicht sichere Kommunikation über einen unsicheren Kanal mithilfe eines Schlüsselpaares: eines öffentlichen Schlüssels zum Verschlüsseln und eines privaten Schlüssels zum Entschlüsseln.
  • Schlüsselaustausch: Das Buch erklärt den Diffie-Hellman-Schlüsselaustausch, mit dem zwei Parteien ohne vorherige Kommunikation ein gemeinsames Geheimnis herstellen können.
  • Anwendungen in der Praxis: Dieses Verfahren ist für sichere Online-Transaktionen entscheidend und sorgt dafür, dass vertrauliche Informationen sicher übertragen werden können.

Was sind Fehlerkorrekturcodes, wie sie in Nine Algorithms That Changed the Future beschrieben werden?

  • Fehler erkennen und korrigieren: Fehlerkorrekturcodes ermöglichen Computern, Fehler bei der Übertragung oder Speicherung von Daten zu erkennen und zu korrigieren und so die Datenintegrität zu gewährleisten.
  • Hamming-Codes: Richard Hammings Erfindung ermöglicht Computern, Fehler zu erkennen und zu beheben, ohne den gesamten Datensatz erneut übertragen zu müssen.
  • Bedeutung für die Informatik: Diese Codes sind unverzichtbar für zuverlässige Kommunikation in vielen Technologien, darunter Festplatten und Netzwerkübertragungen.

Was ist der in Nine Algorithms That Changed the Future erwähnte Nächste-Nachbarn-Klassifikator?

  • Klassifikationsverfahren: Der Nächste-Nachbarn-Klassifikator ordnet Datenpunkte anhand der nächstgelegenen Trainingsbeispiele im Merkmalsraum einer Klasse zu.
  • K nächste Nachbarn: Das Verfahren lässt sich auf die K nächsten Nachbarn erweitern und ermöglicht durch Mehrheitsentscheidung eine robustere Klassifikation.
  • Anwendungen: Es wird häufig bei Aufgaben der Mustererkennung eingesetzt, etwa bei der Erkennung handgeschriebener Schrift und der Bildklassifikation.

Was ist der „Same-as-Earlier-Trick“ in Nine Algorithms That Changed the Future?

  • Definition: Der „Same-as-Earlier-Trick“ ist ein Verfahren zur Datenkomprimierung, insbesondere im Zusammenhang mit dem LZ77-Algorithmus.
  • Praktisches Beispiel: Ein Programm kann damit auf zuvor gelesene Daten verweisen, statt sie zu wiederholen, und so Speicherplatz sparen.
  • Bedeutung für ZIP-Dateien: Wer diesen Trick versteht, kann besser nachvollziehen, wie ZIP-Dateien Daten komprimieren.

Wie erklärt Nine Algorithms That Changed the Future das Konzept der „digitalen Signaturen“?

  • Definition digitaler Signaturen: Digitale Signaturen sind kryptografische Werkzeuge, mit denen sich die Authentizität digitaler Nachrichten oder Dokumente überprüfen lässt.
  • Praktische Anwendungen: Sie werden bei der Softwareverteilung, in sicherer Kommunikation und bei Online-Transaktionen eingesetzt.
  • Funktionsweise: Der Autor erläutert die zugrunde liegende Mathematik, einschließlich der Kryptografie mit öffentlichen Schlüsseln, damit Leserinnen und Leser verstehen, worauf ihre Sicherheit beruht.

Was ist das in Nine Algorithms That Changed the Future erwähnte „Halteproblem“?

  • Definition: Beim Halteproblem geht es darum, ob ein bestimmtes Programm seine Ausführung beenden oder unbegrenzt weiterlaufen wird. Es ist nachweislich unentscheidbar.
  • Bedeutung: Es veranschaulicht die grundlegenden Grenzen des Berechenbaren, unabhängig von technologischem Fortschritt.
  • Zusammenhang mit anderen Konzepten: In Verbindung mit dem Absturzproblem macht es deutlich, wie schwierig es ist, das Verhalten von Programmen vorherzusagen.

Wie behandelt Nine Algorithms That Changed the Future das Konzept der „Komprimierung“?

  • Arten der Komprimierung: Das Buch unterscheidet zwischen verlustfreier und verlustbehafteter Komprimierung.
  • Bedeutung der Komprimierung: Komprimierungsalgorithmen sind für die effiziente Speicherung und Übertragung von Daten unverzichtbar, besonders im Zeitalter von Big Data.
  • Beispiele aus der Praxis: Zu den Beispielen zählen Dateispeicherung und Streamingmedien; sie verdeutlichen die praktischen Auswirkungen des Verständnisses von Komprimierungsverfahren.

Über den Autor

John MacCormick ist Informatikpädagoge und Forscher mit vielseitigem Hintergrund. Er wurde in Neuseeland geboren und studierte Mathematik und Informatik in England, wo er an der University of Oxford in Computer Vision promovierte. MacCormicks Laufbahn umfasst sowohl die Wissenschaft als auch die Industrie; er arbeitete in Forschungslaboren bei Hewlett-Packard und Microsoft. Derzeit ist er Professor für Informatik am Dickinson College in Pennsylvania, USA. Zu seinen Fachgebieten zählen verschiedene Teilbereiche der Informatik, darunter Computer Vision, groß angelegte verteilte Systeme und Informatikunterricht. MacCormick setzt sich außerdem dafür ein, das öffentliche Verständnis von Informatik zu fördern, wie sein zugänglicher Schreibstil in „Nine Algorithms That Changed the Future“ zeigt.

PDF herunterladen

Lade das kostenlose PDF herunter, um die Zusammenfassung von 9 Algorithmen, die die Welt verändern für später zu speichern. Du kannst es ausdrucken oder offline lesen, wann immer du möchtest.
Download PDF

EPUB herunterladen

Lade das kostenlose EPUB herunter, um die Zusammenfassung von 9 Algorithmen, die die Welt verändern auf deinem E-Reader oder in einer Lese-App zu lesen. Das digitale Buchformat .epub eignet sich ideal zum Lesen auf Smartphones, Tablets und E-Readern.
Download EPUB
Möchten Sie das vollständige Buch lesen?
Folgen
Anhören
Start
Swipe
Biblio
App
3 Tage Vollzugriff testen
Anhören, speichern und mehr
Funktionen vergleichen Kostenlos Pro
📖 Zusammenfassungen lesen
Unbegrenzt Zusammenfassungen lesen. Kostenlose Nutzer erhalten 3 pro Monat
🎧 Zusammenfassungen anhören
Unbegrenzt Zusammenfassungen in 40 Sprachen anhören
—
❤️ Unbegrenzte Lesezeichen
Kostenlose Nutzer sind auf 4 begrenzt
—
📜 Unbegrenzter Verlauf
Kostenlose Nutzer sind auf 4 begrenzt
—
📥 Unbegrenzte Downloads
Kostenlose Nutzer sind auf 1 begrenzt
—
Risikofreier Zeitplan
Heute: Sofortzugang erhalten
Vollständige Zusammenfassungen von über 26.000 Büchern anhören. Das sind über 12.000 Stunden Audio!
Tag 2: Erinnerung an Testphase
Wir senden Ihnen eine Benachrichtigung, dass Ihre Testphase bald endet.
Tag 3: Ihr Abonnement beginnt
Die Abbuchung erfolgt am 25. Nov.,
vorher jederzeit kündbar.
Consume 2.8× More Books
2.8× weitere Bücher Hören Lesen
Unsere Nutzer lieben uns
1M+ Leser
Trustpilot Rating
TrustPilot
4.6 Hervorragend
Diese Seite ist ein absoluter Gamechanger. Ich habe noch nie so schnell Buchzusammenfassungen gelesen. Sehr, sehr empfehlenswert.
— Dave G
Das Geld und die Zeit absolut wert und wirklich gut gemacht. Eine solche Qualität von Zusammenfassungen habe ich auf anderen Websites noch nie gesehen. Sehr hilfreich!
— Em
Sehr empfehlenswert!! Fantastischer Service. Perfekt für alle, die mehr als einen Teaser möchten, aber nicht alle Details eines vollständigen Hörbuchs brauchen.
— Greg M
62 % sparen
Jährlich
$119.88 $44.99/Jahr/J.
$3.75/Mon.
Monatlich
$9.99/Mon.
3-tägige kostenlose Testphase starten
3 Tage kostenlos, dann $44.99/Jahr. Jederzeit kündbar.
Unlock a world of fiction & nonfiction books
26.000+ Bücher zum Preis von 2 Büchern
Lesen Sie jedes Buch in 10 Minuten
Entdecken Sie neue Bücher wie bei Tinder
Fordern Sie jedes Buch an, das noch nicht zusammengefasst ist
Lesen Sie mehr Bücher als jeder, den Sie kennen
Die Nr. 1 App für Buchliebhaber
Lifelike & immersive summaries
30-Tage-Geld-zurück-Garantie
Zusammenfassungen als EPUB oder PDF herunterladen
Jederzeit mit wenigen Klicks kündbar

Warum nur eine Zusammenfassung?

Scanner
Barcode zum Scannen finden

⭐
⭐
⭐
Wir haben ein besonderes Geschenk für Sie
Öffnen
38% Rabatt
RABATT FÜR DICH
⭐
⭐
⭐
$79.99
$49.99/Jahr
Nur $4.16 pro Monat
Weiter
Mit 2 Taps starten, ganz einfach kündigen
Einstellungen
Allgemein
Widget
Wird geladen...