UH  


Department of Mathematics




 Colloquium
 > Current semester
 > Next semester
 > (Next)2 semester
 > Past semesters
 > Directions/maps

 > Undergraduate
         Colloquium





For further information, or to suggest a colloquium speaker, please contact the organizer.



To subscribe to the Colloquium mailing-lists, please email the organizer.



Print Announcement   


Maurice Rojas

Texas A&M



Most Hard Equations are Easy



November 28, 2007
106 AH
  



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, focussing 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.







Webmaster   University of Houston    ---    Last modified:  April 11 2016 - 18:14:43

Feedback Contact U H Site Map Privacy and Policies U H System Statewide Search Compact with Texans State of Texas