Algorithmen & EmergenzMatching-Märkte

Der Verkupplungs-Algorithmus, der einen Nobelpreis gewann

Er verteilt Ärzte auf Kliniken und Schüler auf Schulen

Tausende junge Ärzte und Kliniken haben jeweils ihre Favoriten. Wie bildest du Paare, damit niemand tauschen will?

Das erfährst du

  • Wann zerfällt eine Zuordnung?
  • Warum ist es wichtig, wer anfragt?
  • Wie kam ein Beweis von 1962 zum Nobelpreis?

Warum es wichtig ist

Ranglisten statt Preise verteilen Ärzte und Schüler. Dieselben Ideen helfen heute auch, Nierenspender zuzuordnen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 413 · Zone 46

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 406RätselDer SpringerwegKann ein Springer jedes Feld genau einmal besuchen?
  2. 407ProgrammierkonzepteDer RekursionsspiegelEin Problem lässt sich mit einer kleineren Kopie seiner selbst lösen
  3. 408GruppentheorieDer Zauberwürfel: 43 Trillionen StellungenJede Stellung lässt sich in 20 Zügen oder weniger lösen
  4. 409MobilfunknetzeDer unsichtbare HandoverDein Handy wechselt mitten im Anruf den Funkmast, ohne dass du es merkst
  5. 410Digitale BildgebungDas DitheringWie alte Bilder Farben vortäuschten, die sie nicht hatten
  6. 411Spiele-KIDeep Blue gegen Kasparow1997 schlug ein Computer den Schachweltmeister
  7. 412Spiele-KIZug 37AlphaGo spielte einen Zug, den Experten einen Fehler nannten, und gewann
  8. 414Additive FertigungDie 3D-gedruckte GitterstrukturLeerraum kann ein Teil leichter machen, ohne es zu schwächen