Mathematics 297X
Geometry and complexity theory (124352)
Austin Conner2024 Fall (4 Credits)
Schedule: TR 0900 AM - 1015 AM
Instructor Permissions: None
Enrollment Cap: n/a
A discussion of topics in complexity theory using the tools of algebraic geometry and representation theory. Possible topics include rank and border rank of tensors and the complexity of matrix multiplication, circuit complexity of polynomials and the permanent vs determinant problem, and others depending on interest. A strong background in linear algebra is required. Some experience in algebraic geometry and/or representation theory would be helpful but is not required.
: