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

Verwandte Artikel

Alice Cooper: "Es gibt Leute, die ich bin mir ziemlich sicher nicht von diesem Planeten"

Der Golf Schockrocker auf die Aliens, die globalen Kultur führen, warum Sie nie zu viele Gitarristen und seine Verbindungen nach Swindon haben Hallo Alice. Wie geht es dir?Ich mache große. Wir sind heute Abend, Miami Morgen in Jacksonville, Florida. Es is...

Das sind die amerikanischen Städte, die unter Wasser durch 2200 beerdigt werden konnten

Anstieg des Meeresspiegels-setzen eines Tages mehrere amerikanische Städte vollständig oder teilweise, unter Wasser. Hier sind die US-Städte, die vom Meeresspiegel seit ca. 200 Jahren überschwemmt werden könnte – und was Sie für Ihre eigene Stadt in der Z...

12 Dinge, die ich bin Swoonin' für mein Kinderzimmer

Heute bin ich super aufgeregt zu verkünden, dass ich einen zum Spearmint Baby + Spearmint-Dekor Beitrag wird! Yay me. So, jetzt haben Sie einen weiteren Ort, mich Stengel. ich liebe meine Leser! Mit dieser sagte mein erste Beitrag ging heute und es war al...

Top 10 weibliche Berühmtheiten, die unter Essstörungen leiden

Manchmal zu viel Arbeit und Begeisterung für Ruhm machen die Promis psychisch gestört. Dies führt zu verschiedenen gesundheitlichen Komplikationen, Essstörung, wobei einer von ihnen. Dies ist muss nach den Sternen zu passen gut auf ihre Gesundheit und ver...

7 Herbst müssen die unter $150

Versucht, aktualisieren Sie Ihren Kleiderschrank mit den neuen Trends fallen? Wir haben ein paar unserer Favoriten gefunden! Sie werden auf jeden Fall im Stil dieser fallen mit diesen Key-Pieces unter $150. Wir fanden 7 Herbst muss es unter $150 für Sie z...

9 super handlich Baby-Produkte, die ich bin Recycling: was Ihre 10. wäre?

Die oben genannten sind 9 Babyprodukte, die ich bin so dankbar, dass ich für meine Tochter, Joleen gekauft. Sie alle kamen so extrem praktisch in ihrem ersten Jahr des Lebens, die ich gehe zu recyceln und wiederverwenden, jeder einzelne von ihnen mit unse...

Undankbar Thanksgiving: 10 Dinge, die ich bin undankbar für dieses Thanksgiving-Saison

Meine Facebook-Pinnwand ist mit Pfosten mit einem Thanksgiving-Thema bespritzt. Meine Freunde und Kontakte-Liste sind alle Auflistung der Dinge, die sie in ihren Status dankbar sind. Gut hey, es ist Thanksgiving für ist Thanksgiving. Ich bin dankbar...

Emmas exzentrische Großbritannien: die unter den Pier Show, Southwold, Suffolk

Emma Kennedy besucht eine Spielhalle mit einem Unterschied in Southwold, wo Besucher in die seltsame Welt der master Modellbauer Tim Hunkin Eines meiner Lieblings Kindheit Bücher wurde Professor Branestawm. Der Titelheld ist ein Zank Erfinder mit ein...

11 alltägliche Dinge, die unter dem Mikroskop erschreckend sind

Als menschliche Wesen gehen wir über unseren Alltag, völlig blind gegenüber der mikroskopischen Welt um uns herum. Und diese Ignoranz ist groß, weil die meisten dieser mikroskopischen Welt ist beängstigend wie die Hölle. Geknackt hat berührt auf einigen d...

6 Wege, die ich bin natürlich Zahnen Schmerzen zu lindern

Am vergangenen Wochenende, Paul drehte sechs Monate alt (ja, auf die gefürchtete Friday the 13th) und für seine Halbjahresjubiläum Schnitt er seinen ersten Zahn! Ich wusste, er hatte wurde Kinderkrankheiten für eine Weile jetzt, dass jeder klassischen Kin...

10 Dinge, die ich bin nicht gonna Miss über schwanger zu sein

Ich habe eine ziemlich einfache Schwangerschaft bisher mit keine morgendliche Übelkeit, keine körperlichen Probleme, keine Schwangerschaftsstreifen {!!!} und keine übermäßig hormonelle Momente hatte. Ich habe so ziemlich jeden Augenblick des Seins schwang...

20 Celebrity Kaiserschnitt -, die unter das Messer durch Wahl oder durch Notfall ging?

Während einige davon – auf den ersten Blick als eine Feier von dem Kaiserschnitt denken können, ist es mehr ein Blick auf Frauen, die durch die Operation vergingen keine Rechtswahl getroffen, und diejenigen, die versuchen, mehr Kontrolle über ihre Ge...

Die Taliban bin Laden Zawahiri: Großbritannien ist fertig mit ihnen alle Geschäfte

Fünf Jahre nach den Anschlägen von 7/7 in London geht Großbritanniens jahrzehntelange Absprachen mit dem radikalen Islam weiter Wenn die London-Bomber vor fünf Jahren geschlagen, viele Menschen für begeistern die Invasion des Irak getadelt. Aber die Verbi...

Ich bin die Mutter bin ich wegen der Mutter, die ich hatte

"Ich bin die Mutter, ich bin wegen der Mutter, die hatte ich" von Vedavati M. erschien ursprünglich auf Ravishly, in der Pop Kultur + feministische News-Website, und wurde mit freundlicher Genehmigung nachgedruckt. Meine Mutter war nie die "...