Event details from: Master's thesis defense

Date
25 August 2014
Time
14:00 – 16:00

Title: Geometric complexity theory

Date and time: Monday 25 August 2014, 14:00

Location: Room C1.112, Science Park 904, Amsterdam

Supervisor: prof. dr. Eric Opdam

Abstract Jeroen Zuiddam:

Geometric complexity theory is an approach to solving lower bound problems in computational complexity theory. In this approach, the lower bound problem is translated to an orbit closure separation problem, which is studied using tools from algebraic geometry and representation theory. I will give a brief introduction to geometric complexity theory, focusing on the famous Permanent versus Determinant Problem.