COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Recent contributions of algebraic geometry and representation theory to complexity theory

## Recent contributions of algebraic geometry and representation theory to complexity theoryAdd to your list(s) Download to your calendar using vCal - Landsberg, JM (Texas A&M University)
- Thursday 17 October 2013, 09:00-10:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information Algebraic geometry and representation theory have been used to prove lower bounds for the complexity of matrix multiplication, the complexity of linear circuits (matrix rigidity), and Geometric Complexity Theory (questions related to the conjecture that P is distinct from NP). Remarkably, these questions in computer science are related to classical questions in algebraic geometry regarding objects such as dual varieties, secant varieties, Darboux hypersurfaces, and classical intersection theory, as well as questions in representation theory such as the Foulkes-Howe conjecture and the asymptotic study of Kronecker coefficients. I will give an overview of my joint work with G. Ottaviani (matrix multiplication), L. Manivel and N. Ressayre (GCT) and F. Gesmundo, J. Hauenstein, and C. Ikenmeyer (linear circuits). This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note that ex-directory lists are not shown. |
## Other listsThe obesity epidemic: Discussing the global health crisis Peterhouse Graduate Seminars Photonics Research Group - Department of Electrical Engineering## Other talksTo be confirmed Simulating wave propagation in elastic systems using the Finite-Difference-Time-Domain method Replication or exploration? Sequential design for stochastic simulation experiments The Galactic Centre: a template for understanding star formation and feedback in a high-pressure environment South American Opuntioids A sex-linked supergene controls sperm morphology and swimming speed in a songbird |