白色专辑之谜：与计算机科学密切相关的数学问题

想象一下，你收到了一块由 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 研究院的研究科学家 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.

《数学邂逅》是 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

《数学邂逅》是 MoMath 在西蒙斯国际基金会的支持下制作的广受欢迎的免费公开演示系列，旨在庆祝数学的壮丽世界。如需更多信息，请致电国家数学博物馆 212-542-0566 或发送电子邮件注册参加

4:00 pm session 7:00 pm session

下午 4:00 会议 下午 7:00 会议