Kurz & Krass: Pfannkuchen stornieren

Aufgepasst! Das Pfannkuchen-Sortierproblem ist ein Problem aus dem Bereich der theoretischen Informatik. Dabei geht es darum, einen Stapel ...

|

Aufgepasst! Das Pfannkuchen-Sortierproblem ist ein Problem aus dem Bereich der theoretischen Informatik. Dabei geht es darum, einen Stapel Pfannkuchen der Größe nach zu sortieren.

Der Stapel besteht aus Pfannkuchen unterschiedlicher Größe und soll so sortiert werden, dass am Ende der größte Pfannkuchen an unterster Stelle ist, der zweitgrößte darüber bis zum kleinsten ganz oben. Dazu darf in jedem Schritt ein von der aktuellen Spitze des Stapels ausgehender Teilstapel ausgewählt und als ganzer umgekehrt werden. Gefragt ist nach der kleinsten Anzahl an Schritten dieser Art, die benötigt werden, um unabhängig von der Ausgangslage den gesamten Stapel zu sortieren. Der Teilstapel bestehend aus den drei obersten Pfannkuchen wird umgekehrt.

Erstmals veröffentlicht wurde das Problem 1975 von Jacob E. Goodman unter dem Pseudonym Harry Dweighter in der Zeitschrift American Mathematical Monthly. Anwendung findet das Problem unter anderem bei Mutationen in der Genetik.

Abonnieren Sie das kostenlose Morning-Briefing aus der Chefredaktion
Damit starten Sie top informiert in den Tag. Außerdem im Newsletter: Die Wettervorhersage und die aktuelle Verkehrslage in der Region.
» zur Registrierung

Noch kein Kommentar

Schreiben Sie Ihren eigenen Kommentar

noch 3000 Zeichen
Mit Ihrem Kommentar akzeptieren Sie unsere Netiquette

Für registrierte Nutzer

Melden Sie sich an und schicken Sie Ihren Kommentar ab:

Für noch nicht registrierte Nutzer

Registrieren Sie sich kostenlos, um Ihren Kommentar abzuschicken:

Ich bin damit einverstanden, dass die Neue Pressegesellschaft mbH & Co. KG und ihre Tochterunternehmen mich schriftlich (per E-Mail oder Brief) oder telefonisch über ihre Medienangebote und kostenlose Veranstaltungen informieren dürfen. Meine Daten dürfen zu diesem Zweck gemäß den Bestimmungen des BDSG gespeichert, verarbeitet und genutzt werden. Die Einwilligung kann ich jederzeit widerrufen.
Ich bin mit den Datenschutzbestimmungen einverstanden. *

Bitte beantworten Sie noch die folgende Sicherheitsfrage:

neu laden
Themenschwerpunkt

Unsere neue Seite

Zusammen leben Vater, Mutter, ein bis zwei Kinder – Familie geht weit über das klassische Bild früherer Zeiten hinaus. Dem wollen wir mit unserer neuen Seite Rechnung tragen. Aktuelle Themen rund um das „Zusammen leben“ werden wir aufgreifen,

mehr zum Thema

Content Management by InterRed GmbH Logo
weiter zur Startseite

Suizid bei Aichelberg nach Straftat im Kreis Ludwigsburg

Ein kreisender Hubschrauber hat am Mittwochabend im oberen Filstal für Aufsehen gesorgt. Hintergrund ist ein Suizid, dem eine Straftat im Kreis Ludwigsburg vorausgegangen war. weiter lesen