Das White-Album-Rätsel: Ein mathematisches Problem mit tiefen Verbindungen zur Informatik

Stellen Sie sich vor, Sie bekommen ein 10.000-teiliges Puzzle mit dem Cover des „White Album“ der Beatles, das bekanntermaßen fast vollständig weiß ist.

Imagine being given a 10,000-piece jigsaw puzzle of the cover of the Beatles’ White Album, which is famously almost entirely white. What’s worse, instead of solving it directly, you are only allowed to take a few pieces randomly out of the box, examine them, and then put them back into the box. How long would it take you to fully reconstruct the White Album cover, assembling your information piece by piece?

Stellen Sie sich vor, Sie bekommen ein 10.000-teiliges Puzzle mit dem Cover des „White Album“ der Beatles, das bekanntermaßen fast vollständig weiß ist. Was noch schlimmer ist: Anstatt das Problem direkt zu lösen, dürfen Sie nur zufällig ein paar Teile aus der Schachtel nehmen, sie untersuchen und dann wieder in die Schachtel legen. Wie lange würden Sie brauchen, um das Cover des White Albums vollständig zu rekonstruieren und Ihre Informationen Stück für Stück zusammenzustellen?

This strange little problem has deep connections with a computer science problem called trace reconstruction, as well as the classic graph theory problem of graph reconstruction, with a rich history and many active lines of current research. Join Rik Sengupta, Research Scientist at IBM Research in Cambridge, as he sets up the problem mathematically, gives some insights into solving it, and connects it to important computational problems from today such as mapping the internet, understanding the power of random coin flips, and identifying evolutionary patterns to discover common ancestors of seemingly unrelated animals.

Dieses seltsame kleine Problem hat enge Verbindungen zu einem Informatikproblem namens Trace-Rekonstruktion sowie dem klassischen Problem der Graphentheorie der Graphenrekonstruktion mit einer reichen Geschichte und vielen aktiven aktuellen Forschungszweigen. Begleiten Sie Rik Sengupta, Forschungswissenschaftler bei IBM Research in Cambridge, während er das Problem mathematisch aufstellt, einige Einblicke in seine Lösung gibt und es mit wichtigen Rechenproblemen von heute verbindet, wie etwa der Kartierung des Internets, dem Verständnis der Macht zufälliger Münzwürfe, und die Identifizierung evolutionärer Muster, um gemeinsame Vorfahren scheinbar nicht verwandter Tiere zu entdecken.

Math Encounters is MoMath’s popular free public presentation series celebrating the spectacular world of mathematics, produced with support from Simons Foundation International. Light refreshments will be served.

Math Encounters ist MoMaths beliebte kostenlose öffentliche Präsentationsreihe, die die spektakuläre Welt der Mathematik feiert und mit Unterstützung der Simons Foundation International produziert wird. Es werden leichte Erfrischungen serviert.

Math Encounters is MoMath’s popular free public presentation series celebrating the spectacular world of mathematics, produced with support from Simons Foundation International. For further information, call the National Museum of Mathematics at 212-542-0566 or email Register to attend

Math Encounters ist MoMaths beliebte kostenlose öffentliche Präsentationsreihe, die die spektakuläre Welt der Mathematik feiert und mit Unterstützung der Simons Foundation International produziert wird. Für weitere Informationen rufen Sie das National Museum of Mathematics unter 212-542-0566 an oder senden Sie eine E-Mail an „Registrieren“, um teilzunehmen

4:00 pm session 7:00 pm session

16:00 Uhr Sitzung 19:00 Uhr Sitzung