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)
Parent Program: --
Location: SLMath: Eisenbud Auditorium
Speaker(s) Jerzy Weyman (Jagiellonian University)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification
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