Tensor & Complexity I & II

Tensors and Operators

Creative Commons License Joshua Grochow

Title: Tensors & Complexity (tutorial)

Speaker: Joshua A. Grochow, CU Boulder

Abstract: The first lecture will be about what computational complexity can tell us about tensors. We will review notions of reductions between problems, how we can use these notions of reduction to learn about computational difficulty. We will then cover what is known about the complexity of a variety of problems on tensors, including a first look at some very recent results (only going up on the arXiv this week!).


Tensors & Complexity I -- Joshua Grochow

Complexity 101, Group isomorphism, Tensor Isomorphism, NP-complete problems with tensors. TACA 2019. For more visit https://TheTensor.Space/. Creative Commons 2.0 CC-ND 2019 Joshua Grochow.

The second lecture will be about what tensors can tell us about computational complexity. We will see several ways - both direct and indirect - in which problems on tensors lie at the heart of lower bounds in complexity theory.

Tensors & Complexity II -- Joshua Grochow

Complexity 101, Group isomorphism, Tensor Isomorphism, NP-complete problems with tensors. TACA 2019. For more visit https://TheTensor.Space/. Creative Commons 2.0 CC-ND 2019 Joshua Grochow.


This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Additional Questions?

If you have additional questions, feel free to reach out to a maintainer / contributor on the contact page.


Algebraic Methods for Tensor Equivalence I & II

Computational Group Theory I & II

Related Posts

Tensors
Algebras
Filters
Solvers
Identity
Resources