Tech WondersSpielen

Algorithmen & EmergenzAlgorithmen

Bill Gates' Pfannkuchenproblem

Seine einzige Forschungsarbeit handelte vom Pfannkuchenwenden

Ein wirrer Pfannkuchenstapel, ein Wender, und nur Wenden ist erlaubt. Wie wenige Wendungen reichen, und warum interessierte das Bill Gates?

Das erfährst du

  • Wie wenige Wendungen einen Stapel sortieren
  • Was ein junger Bill Gates bewies
  • Warum die genaue Antwort noch fehlt

Warum es wichtig ist

Sortieren mit einem einzigen umständlichen Zug zeigt, wie schnell Fragen nach den „wenigsten Schritten“ schwer werden, selbst für Computer.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 243 · Zone 27

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 235FunksicherheitDer Relais-DiebstahlDiebe können das Signal deines Autoschlüssels aus deinem Haus heraus verlängern
  2. 236Verteilte SystemeDie byzantinischen GeneräleWie einigt man sich auf einen Plan, wenn manche Boten lügen?
  3. 237RelativitätOben vergeht die Zeit schnellerAtomuhren ticken schon 33 Zentimeter höher schneller
  4. 238PhasenübergängeWasser, das auf Kommando gefriertEine ruhige Flüssigkeit kann unter dem Gefrierpunkt bleiben, bis etwas sie stört
  5. 239GefahrenanalyseDer 99-%-Test, der meist danebenliegtBei einer seltenen Krankheit können die meisten positiven Ergebnisse Fehlalarme sein
  6. 240NebenläufigkeitDie VerklemmungZwei Programme können ewig aufeinander warten
  7. 241Drahtlose KommunikationWarum WLAN in der Menge langsamer wirdAuf einem Kanal kann immer nur ein Gerät sprechen
  8. 242ComputerfotografiePanorama-PannenBewegte Menschen werden in Panoramafotos zu Monstern