Geometry and complexity
theory Math
662
Meeting: MWF 10:20 - 11:10 Bloc 624
This class will cover central problems in theoretical
computer science from
a geometric perspective. Topics in
computer science: the complexity of matrix multiplication,
both
upper and lower bounds, Valiant's conjecture on permanent v.
determinant and variants, the problem of explicitness: how to
find
hay in a haystack. Geometry that will be covered: rank
and border rank of tensors, basic representation theory and
algebraic
geometry.
I will cover chapters 1-7 of these
notes. That link is to a public version. After I lecture on sections I am updating the notes. The most recent version is here.
For those interested, there will be a seminar, independent of the
class, that will cover chapters 8-10.
E-mail. I will be contacting the class though the TAMU e-mail system.
Prerequisites. Math 323 or permission of the instructor.
Course text. class notes
Course description: This is a course in geometry and complexity theory
The following ADA Policy Statement (part of the Policy on Individual Disabling Conditions) was submitted to the University Curriculum Committee by the Department of Student Life. The policy statement was forwarded to the Faculty Senate for information.
The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact Disability Services, currently located in the Disability Services building at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information, visit http://disability.tamu.edu.
“An Aggie does not lie, cheat, or steal or tolerate those who do.”
All syllabi shall contain a section that states the Aggie Honor Code
and refers the student to the Honor Council Rules and Procedures on the
web http://www.tamu.edu/aggiehonor