In der Mathematik und der Informatik gibt es ein Problem mit Pfannkuchen.
Dabei spielt die Pfannkuchen-Zahl eine entscheidende Rolle. Diese beschreibt wie viele Handgriffe notwendig sind, um einen beliebig großen Stapel an Pfannkuchen möglichst effizient der Größe nach zu Sortieren.
So verrückt sich das auch anhört, das Problem hat tatsächlich einen realen Bezug und eine tiefergehende Bedeutung beim Sortieren und Ordnen von Daten. Die Frage die dahinter steckt, ist, wie viele Schritte sind notwendig um eine große Menge an Daten (bzw. Pfannkuchen) effizient, schnell und ressourcensparend zu sortieren.
Das Problem selbst geht auf Jacob E. Goodman - er schrieb unter dem Namen Harry Dweighter - zurück und wie 2011 bewiesen wurde ist es NP-schwer. Das bedeutet, die Schwierigkeit steigt exponentiell mit der Anzahl an vorhandenen Daten.
1979 verfasste Bill Gates den einzigen Fachartikel seines Lebens zu diesem Problem. Dank seiner Arbeit lässt sich die Lösung zumindest etwas eingrenzen. Ein weiterer bekannter Name ist David X. Cohen, einer der Autoren der Simpsons und von Futurama. Dieser befasste sich mit einer Variante des Pfannkuchen-Problems und der Pfannkuchen-Zahl bei verbrannten Pfannkuchen.
Негізгі бет Bill Gates und das Pfannkuchen-Problem der Mathematik
Пікірлер: 18