Datei, die unter bin "für chaotisch
Keine Zeit, alle diese Papiere zu sortieren? Brian Christian und Tom Griffiths haben eine Lösung, die als eine echte Überraschung kommen wird
In den frühen 1990er Jahren japanischer Ökonom Yukio Noguchi war überwältigt von der Anstrengung die Papiere, die seinem Schreibtisch jeden Tag überschritten, so er etwas drastischer Tat zu organisieren: er aufgehört zu versuchen. Er begann, jede Datei, unabhängig von deren Inhalt bzw. die Art, in der gleichen Box werfen. Jedes Mal, wenn er, einer Datei herausgezogen, um es zu benutzen, er nicht einmal die Mühe, es zurück setzen, wo er es bekommen hatte. Er legte es wieder an der Vorderseite der Box. Und dann geschah etwas seltsames – sein Leben noch einfacher.
Wir denken an Sauberkeit als eine Tugend und Chaos als ein Laster, aber die Realität ist, dass es ein starkes Argument in die andere Richtung. In der Tat besser als ein Argument, auch ein Beweis dafür. Und es kommt vielleicht unerwartet aus der Informatik, eine Disziplin betrachten wir als eine der ordentlichsten von allen. Die Algorithmen, die Computer verwenden, um die Verwaltung ihrer Zeit und Raum erweisen sich als überraschend nützlich im menschlichen Leben.
Noguchi hatte auf die gleiche Sache gestolpert, dass Informatiker nur selbst entdecken waren. Manchmal durcheinander ist nicht nur verzeihlich, es ist optimal. In den Bell Laboratories studierten Forscher Daniel Sleator und Robert Tarjan die mathematischen Eigenschaften von "selbstorganisierenden Listen", eine Datenstruktur, wie einen Aktenschrank oder einen Stapel von Papier, die Informationen in einer einzigen Zeile, von vorne nach hinten angeordnet ist. Je näher ist etwas nach vorne, desto schneller können Sie es finden.
Was ist nun das endgültige Papier auf selbstorganisierenden Listen, Sleator und Tarjan schaute auf eine Vielzahl von verschiedenen Algorithmen für wie eine Maschine zur Aufrechterhaltung der Ordnung seiner Daten für maximale Effizienz sollten. Sie entdeckte etwas überraschend und wunderbar. Ein Algorithmus kam mit Garantien, dass kein anderer passen könnte (oder in ihrem Jargon: "keine Online-Paging-Algorithmus hat bessere Leistung abgeschrieben"). Was war dieser obersten Algorithmus? "Move to Front" – oder indem einfach immer das letzte, was Sie wieder ganz vorne berührt.
Die Methode, die Noguchi angenommen aus Einfachheit – oder Verzweiflung – war, es stellte sich heraus, die mathematisch optimale Vorgehensweise. Keine Strategie (schüchtern zu wissen, die Zukunft voraus) kann besser machen. Das nächste Mal Sie schauen Sie sich die hoch aufragenden Papierstapel auf Ihrem Schreibtisch, fühlen sich eher zufrieden als Schande. Durch das einfach alles wieder oben auf den Stapel werfen, haben Sie unwissentlich den optimale Algorithmus all die Jahre verfolgt.
Im weiteren Sinne als dieses besondere Ergebnis über Pfähle und Dateien, lehrt Informatik uns, anders zu denken, warum wir in erster Linie Ordnung machen. In der Datenverarbeitung, der Grund zu organisieren und der Grund nicht zu stören in der gleichen Währung ausgedrückt werden können: Zeit. Für Informatiker ist eine Sortierung Prophylaxe für die Suche. Die nur deshalb erforderliche, um etwas Zeit zu verbringen ist, dass Sie zumindest sparen, die viel Zeit mit der Suche durch sie später. Viele Male im menschlichen Leben – ebenso wie in der Informatik – das ist einfach nicht wahr.
Nachdenken über die Sortierung nur für zukünftige Suche unterstützen ebenso wichtig schlage Überraschendes. Chaos auf Nummer sicher. Suche etwas, das Sie sortieren nicht ist nur ineffizient. Aber etwas suchen Sie nie die Sortierung ist völlig vergebliche Mühe.
Dennoch ist es fair zu sagen, dass im menschlichen Umfeld gibt es mehr als nur Effizienz im Spiel. Darüber hinaus gibt es für eine Sache, Ästhetik. Einlösen den Ruf des Chaos bedeutet nicht, dass wir immer finden es angenehm zu betrachten. Noguchi, erinnert sich ein Kollege verblüfft über den Zustand seines Amtes. "Er sagte, es sieht sehr schmutzig aus. Aber es funktioniert gut. "Das ist meine Antwort."
Algorithmen, um Live By von Brian Christian und Tom Griffiths erscheint am 21. April von William Collins, £20. Um eine Kopie für £16 zu bestellen, gehen Sie zu bookshop.theguardian.com