Randomization, Relaxation, and Complexity

Systems of polynomial equations arise naturally in applications ranging from the study of chemical reactions to coding theory to geometry and number theory. Furthermore, the complexity of the equations we wish to solve continues to rise: while engineers in ancient Egypt needed to solve quadratic equations in one variable, today we have applications in satellite orbit design and combustive fluid flow hinging on the solution of systems of polynomial equations involving dozens or even thousands of variables.