Introduction to Geometric Complexity Theory by Christian Ikenmeyer
Offered By: International Centre for Theoretical Sciences via YouTube
Course Description
Overview
Explore the foundations of Geometric Complexity Theory in this lecture from the Workshop on Algebraic Complexity Theory. Delve into the algebraic approach to computational complexity, focusing on the VP vs VNP question as an analogue to the classical P vs NP problem. Learn about the key areas of study in algebraic complexity, including lower bounds for explicit polynomials, polynomial identity testing, and circuit reconstruction. Gain insights into recent advances in the field, the deep connections between different problem areas, and potential barriers to solving general complexity questions. Suitable for students and researchers interested in theoretical computer science and computational algebra.
Syllabus
Introduction to Geometric Complexity Theory by Christian Ikenmeyer
Taught by
International Centre for Theoretical Sciences
Related Courses
Введение в механику деформируемого твёрдого тела (Introduction to the mechanics of deformable solids)Saint Petersburg State University via Coursera Rheology of Complex Materials
Indian Institute of Technology Madras via Swayam Structure of Materials
Massachusetts Institute of Technology via edX Introduction to Neural Networks and PyTorch
IBM via Coursera An Introduction to smooth Manifolds
Indian Institute of Science Bangalore via Swayam