Geometric complexity theory 2
Prof. Dr. Markus Bläser, Dr. Christian Ikenmeyer
Geometric complexity theory is an ambitious program initiated in 2001 by Mulmuley and Sohoni towards solving the famous P vs NP problem. The idea is to use algebraic geometry and representation theory to prove complexity lower bounds for explicit problems. There has been a significant amount of research activity in this direction during the last few years and connections to tensor rank and matrix multiplication have been drawn.
In this course we discuss recent topics in geometric complexity theory.
- Prof. Dr. Markus Bläser, Email: mblaeser at cs.uni-saarland...
Office Hours: whenever my office door is open, E1 3, room 412
- Dr. Christian Ikenmeyer, Email: cikenmeyer at mpi-inf.mpg.de
Office Hours: whenever my door is open, E1 4, room 311D
"Introduction to geometric complexity theory" or equivalent
There will be oral exams at the end of the semenster (several dates are available).
There will be weekly assignments. You need to obtain half of the points to be admitted to the exam.