Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedules » Most Hard Equations are Easy

Most Hard Equations are Easy

Modern Mathematics: An Introduction to MSRI's 2008-09 Programs October 10, 2007 - October 11, 2007

October 11, 2007 (03:00 PM PDT - 04:00 PM PDT)
Speaker(s): J. Maurice Rojas
Video
No Video Uploaded
Abstract While randomization has long been used profitably in optimization and computer science, it's importance in algebraic geometry has only recently been realized. In particular, the study of random systems of equations leads to some beautiful interactions between geometry, applications, and algorithmic complexity. We survey some of these developments from the point of view of polynomial system solving, focusing particularly on real (as opposed to complex) solutions. We will also see how centuries-old questions on counting real solutions can be solved with modern ideas from algebraic geometry (and a little randomization). No background in algebraic geometry or algorithms is assumed.
Supplements No Notes/Supplements Uploaded
Video/Audio Files No Video Files Uploaded