Geometric approaches to P vs NP
J.M. Landsberg, Texas A&M

Abstract: The P vs NP problem, which originated in computer science and logic, turns out to be related to many different areas of mathematics. In this talk I'll describe several relations with geometry, focusing on the "Geometric Complexity Theory" program of Mulmuley and Sohoni, which involves the algebraic geometry of orbit closures. Most of the talk will be on very recent joint work with L. Manivel and N. Ressayre.