화이트 앨범 퍼즐: 컴퓨터 과학과 깊은 연관이 있는 수학 문제

거의 전체가 흰색인 것으로 유명한 비틀즈의 화이트 앨범 표지에 대한 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는 Simons Foundation International의 지원을 받아 제작된 멋진 수학 세계를 기념하는 MoMath의 인기 무료 공개 프레젠테이션 시리즈입니다. 자세한 내용은 국립수학박물관(212-542-0566)으로 전화하거나 이메일로 문의하세요. 참석 등록

4:00 pm session 7:00 pm session

오후 4시 세션 오후 7시 세션