Skip to Content

Student Representation Theory Seminar

Geometric complexity theory
Tuesday, January 16, 2018
3:00-4:00 PM
1866 East Hall Map
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. Speaker(s): Visu Makam (University of Michigan)
Building: East Hall
Event Type: Workshop / Seminar
Tags: Mathematics
Source: Happening @ Michigan from Department of Mathematics