LFCS Seminar: 19 November 2019 - Christian Ikenmeyer

Title: Geometric Complexity Theory

Abstract:

The talk gives an introduction to geometric complexity theory, which is an approach towards complexity lower bounds in algebraic complexity theory that was initiated by Mulmuley and Sohoni. I explain the basic notions from algebraic geometry, representation theory, and algebraic combinatorics, and state some fundamental open problems and remark on some recent progress.