ホワイト アルバム パズル: コンピューター サイエンスと深い関係がある数学の問題

ほとんどすべてが白であることで有名なビートルズのホワイト アルバムのジャケットの 10,000 ピースのジグソーパズルが与えられたと想像してみてください。

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?

ほとんどすべてが白であることで有名なビートルズのホワイト アルバムのジャケットの 10,000 ピースのジグソーパズルが与えられたと想像してみてください。さらに悪いことに、問題を直接解決するのではなく、箱からいくつかのピースをランダムに取り出して調べ、その後箱に戻すことしか許可されていません。情報を一つ一つ集めて、ホワイト アルバムのジャケットを完全に再構成するにはどれくらい時間がかかりますか?

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.

この奇妙な小さな問題は、豊かな歴史と現在多くの活発な研究が行われている、グラフ再構成という古典的なグラフ理論の問題だけでなく、トレース再構成と呼ばれるコンピューター サイエンスの問題とも深い関係があります。ケンブリッジにある IBM Research の研究員、Rik Sengupta が問題を数学的に設定し、その解決に関する洞察を与え、インターネットのマッピング、ランダムなコイン投げの力の理解など、今日の重要な計算問題に結び付けます。そして、進化のパターンを特定して、一見無関係に見える動物の共通の祖先を発見します。

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 は、Simons Foundation International の支援を受けて制作された、壮大な数学の世界を祝う MoMath の人気の無料公開プレゼンテーション シリーズです。軽食をご用意いたします。

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 は、素晴らしい数学の世界を祝う MoMath の人気の無料公開プレゼンテーション シリーズであり、サイモンズ財団インターナショナルの支援を受けて制作されました。詳細については、国立数学博物館（212-542-0566）に電話するか、電子メールで参加登録を行ってください。

4:00 pm session 7:00 pm session

午後4時のセッション 午後7時のセッション