Logo

Mathematical Sciences Research Institute

Home » How the P versus NP problem manifests itself in invariant theory (COMMA)

Seminar

How the P versus NP problem manifests itself in invariant theory (COMMA) May 01, 2013 (02:00 PM PDT - 03:00 PM PDT)
Location: MSRI: Simons Auditorium
Speaker(s) Jerzy Weyman (Northeastern University)
Description No Description

Video
No Video Uploaded
Abstract/Media

Mulmuley and Sohoni came up with the approach to the Valiant version of the P versus NP problem using invariant theory. This approach leads to interesting questions related to the orbit closures of the algebraic group actions. It also shows that the P versus NP problem is closely related to two classical problems in representation theory of the general linear group. In this talk, I will discuss these connections and point out some easier problems that might be of interest to commutative algebraists.

No Notes/Supplements Uploaded No Video Files Uploaded