Kanäle
Jetzt personalisiertes
Audiomagazin abonnieren
Log-in registrieren
forum verwendet Cookies und andere Analysewerkzeuge um den Dienst bereitzustellen und um dein Website-Erlebnis zu verbessern.

handverlesenswert

Kluge Köpfe filtern für dich relevante Beiträge aus dem Netz.
Entdecke handverlesene Artikel, Videos und Audios zu deinen Themen.

Du befindest dich im Kanal:

Fundstücke

Wie ein Posting in einem Anime-Diskussionsforum zu einem Durchbruch in der Mathematik führte

Frank Wunderlich-Pfeiffer

Freier Autor. Seit 2015 im Wissenschafts- und Technikressort von Golem.de. - Raumfahrt, Technik und Naturwissenschaft.

Zum User-Profil
Frank Wunderlich-PfeifferMontag, 18.02.2019

Anders als viele Bereiche der Physik oder Biologie und anderer Naturwissenschaften gib es in der Mathematik noch heute die Möglichkeit, neue Erkenntnisse ohne großen Aufwand durch Gerätschaften und gut finanzierte Forschungsgruppen zu gewinnen. Ein Artikel von Ercia Klarreich im Quanta Magazine zeigt, wie es ganz harmlos anfing.

Auf 4chan gab es einen Streit zwischen Animefans darum, was denn die beste Reihenfolge sei, in der man die Episoden der ersten Staffel von "The Melancholy of Haruhi Suzumiya" anschauen sollte. Die erste Staffel wurde insgesamt in drei verschiedenen Varianten veröffentlicht, zwei im Fernsehen und eine auf DVD. In jeder Variante hatten die Episoden eine andere Reihenfolge, was Zeitreisen sei dank, in dem Anime durchaus möglich ist.

Schließlich stellte jemand die entscheidende Frage: Wie viele Episoden müsste man insgesamt ansehen, bis man alle Episoden in jeder beliebigen Reihenfolge wenigstens einmal gesehen hat?

Hätte die Staffel nur 2 Episoden, würde dafür die Reihenfolge 121 genügen, obwohl die beiden Möglichkeiten 1-2 und 2-1 aus vier Episoden bestehen. Mit 3 Episoden gibt es 6 mögliche Reihenfolgen, die aus 18 Episoden bestehen. Aber nach einigem Herumprobieren findet sich die Reihenfolge 1-2-3-1-2-1-3-2-1, die aus nur 9 Episoden, besteht und trotzdem alle Möglichkeiten abdeckt.

Solche sogenannten Superpermutationen aller Episoden zu finden, ist ist aber schwierig. Bei einer Staffel aus 14 Episoden reicht Herumprobieren nicht mehr aus.

Aber ein anonymer Leser nahm sich der Sache mathematisch an und lieferte innerhalb einer Stunde nachdem die Frage aufkam eine Nährungslösung für dieses Problem der Superpermutationen, die in der Mathematik bis dahin unbekannt war. Die kürzeste Reihenfolge besteht demnach aus mindestens 93.884.313.611 Episoden nacheinander. Für die Animefans wohl kaum eine brauchbare Lösung für ihr Problem.

Aber drei Jahre später fand ein Mathematiker das Posting per Zufall, mit einer Google-Suche nach Superpermuationen und schrieb darüber. Vier Jahre blieb es dabei. Bis ein anderer Mathematiker im September letztes Jahr darüber twitterte und sich ausgerechnet ein australischer Science Fiction Autor, Greg Egan, dem Problem wieder annahm. Er hatte selbst Mathematik studiert und fand innerhalb einiger Tage eine Lösung, wieviele Episoden man höchstens nacheinander schauen müsste. Die Lösung war nicht nur besser als alle bisher bekannten, die höchste Zahl seiner Lösung liegt mit 93.924.230.411 Episoden auch noch sehr nah an der minimalen Zahl aus dem anonymen Posting auf 4chan. Beide Lösungen zusammen lassen die Mathematiker vermuten, dass sie der entgültigen Lösung des Problems der Superpermutationen inzwischen sehr nah sind.

Inzwischen wurden die Erkenntnisse in einem wissenschaftlichen Paper veröffentlicht. Hauptautor: Ein Anonymer Kommentator auf 4chan.

Wie ein Posting in einem Anime-Diskussionsforum zu einem Durchbruch in der Mathematik führte

Möchtest du kommentieren? Dann werde jetzt kostenlos Mitglied!

Bleib immer informiert! Hier gibt's den Kanal Fundstücke als Newsletter.

Abonnieren

Deine Hörempfehlungen
direkt aufs Handy!

Einfach die Hörempfehlungen unserer KuratorInnen als Feed in deinem Podcatcher abonnieren. Fertig ist das Ohrenglück!

Öffne deinen Podcast Feed in AntennaPod:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Apple Podcasts:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Downcast:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Instacast:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Apple Podcasts:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Podgrasp:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Bitte kopiere die URL und füge sie in deine
Podcast- oder RSS-APP ein.

Wenn du fertig bist,
kannst du das Fenster schließen.

Link wurde in die Zwischenablage kopiert.

Öffne deinen Podcast Feed in gpodder.net:

Wenn alles geklappt hat,
kannst du das Fenster schließen.

Öffne deinen Podcast Feed in Pocket Casts:

Wenn alles geklappt hat,
kannst du das Fenster schließen.