Geometry and Theoretical Computer Science

Yes, there are many (and growing) connections between this very ancient branch of mathematics and that very new one!In this talk I will describe some recent works, on several different basic geometric problems which naturally arose from, and were solve by, intuitions and methods from theoretical computer science. These include periodic foams , Euclidean sections and line-point incidences.No special background is assumed.

©2011 Microsoft Corporation. All rights reserved.
  • SpeakerAvi Wigderson
  • HostMadhu Sudan
  • AffiliationInstitute for Advanced Study
  • Duration01:18:14
  • Date recorded31 August 2011
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds