Date: Tuesday, January 16, 2018
Location: 1866 East Hall (3:00 PM to 4:00 PM)
Title: Geometric complexity theory
Abstract: The P vs NP problem is one of the seven millennium prize problems. Leslie Valiant formulated a purely algebraic version of this problem, widely known as VP vs VNP, which can be attacked by algebraic methods. Mulmuley and Sohoni's ambitious approach to this problem is to reduce it to a special case of the following problem  for a representation V of a group G, does the orbit closure of a point v contain another point w? This approach is called geometric complexity theory (GCT) and has captured the imagination of computer scientists, representation theorists and algebraic geometers alike. In this talk, we will give a very accessible overview of this GCT program.
Files:
Speaker: Visu Makam
Institution: University of Michigan
Event Organizer: Trevor Hyde tghyde@umich.edu
