TILING SPACE AND MAKING HARD PROBLEMS HARDER

Simons Foundation Lectures

Mark Braverman, Tiling Space and Making Hard Problems Harder

A shape can tile space if we can take infinitely many copies of the shape and shift them around to cover every point without overlapping. For example, squares and hexagons can tile a plane, but circles can’t. Questions linger, though. What is the smallest surface area a tile may have? Does the answer change if we require the tiles to be symmetric?In this lecture, Mark Braverman will discuss the question of minimizing the surface area of tiles, a problem that dates back to the 19th century. The question turns out to have surprising connections to computational complexity theory in the context of combining computationally difficult problems to make them even harder. Braverman will elucidate these connections and present results on the minimum surface area problem.<a href="https://www.cs.princeton.edu/people/profile/mbraverm" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Braverman</a> is a professor at Princeton University. He works primarily on building new connections between theoretical computer science and other disciplines, including information theory, game theory, dynamical systems, analysis and geometry. He received a 2016 European Mathematical Society Prize and a 2019 NSF Alan T. Waterman Award. 
WEBINAR SCHEDULE:
4:45 - 5:00 PM ET Webinar waiting room opens
5:00 - 6:15 PM ET Talk + Q&amp;A

Registration is required for this free event.
Further instructions and access to join the webinar will be sent to all registrants upon sign up.
Inquiries: lectures@simonsfoundation.org

<a href="https://www.simonsfoundation.org/sf-events/?type=simons-foundation-lectures" target="_blank" data-msys-clicktrack="0" rel="nofollow noopener noreferrer">Simons Foundation Lectures</a> are free public colloquia related to basic science and mathematics. These high-level talks are intended for professors, students, postdocs and business professionals, but interested people from the metropolitan area are welcome as well.

Our {communityGuidelinesLink} describe the sort of content we prohibit on Eventbrite. If you suspect an event may be in violation, you can report it to us so we can investigate.

To report other categories of prohibited or illegal content, submit {link}

TILING SPACE AND MAKING HARD PROBLEMS HARDER

More events from Simons Foundation Lectures

Discover more events from Simons Foundation Lectures, from Science & Tech to other experiences you might love.

TILING SPACE AND MAKING HARD PROBLEMS HARDER

More events from Simons Foundation Lectures

Discover more events from Simons Foundation Lectures, from Science & Tech to other experiences you might love.

You might also like...

Browse more events with different dates, prices, and formats to find your next great experience.