Seminar Event Detail


Student Representation Theory

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

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.