![Counting Complexity and Phase Transitions_hi-res logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-01/Counting%20Complexity%20and%20Phase%20Transitions_hi-res.jpg?h=bf33d09a&itok=MrH5eN5T)
Abstract
I will give an overview of algebraic geometry and representation theory in complexity theory. I will discuss how it clarifies questions, its uses in proving lower bounds, and recent work on its potential use in developing algorithms and upper bounds.