The complexity of tensor calculus
multilinear algebracomplexitycompletenesspermanenttensor calculusword problemBoolean semiringpolytime algorithmcounting classesalgebraic Turing machineTensor formula
Multilinear algebra, tensor calculus (15A69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15) Turing machines and related notions (03D10) Word problems, etc. in computability and recursion theory (03D40)
- Length Complexity of Tensor Products
- Generalized counting constraint satisfaction problems with determinantal circuits
- Most tensor problems are NP-hard
- scientific article; zbMATH DE number 1834647 (Why is no real title available?)
- Tensor network contractions for \#SAT
- The arithmetic complexity of tensor contraction
- New Algorithm for Tensor Calculation in Field Theories
- Picturing Counting Reductions with the ZH-Calculus
- Tensor network rewriting strategies for satisfiability and counting
- Well-tempered ZX and ZH calculi
- Weighted automata and logics meet computational complexity
- Algorithmic simplification of tensor expressions
- Tensors masquerading as matchgates: relaxing planarity restrictions on Pfaffian circuits
- Theory and Computation of Complex Tensors and its Applications
- A common algebraic description for probabilistic and quantum computations
- Tensor products and computability
- Tensor network complexity of multilinear maps
- The tensor hierarchy simplified
- On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness
- The complexity of tensor circuit evaluation
- The arithmetic complexity of tensor contractions
- Characterizing Valiant's algebraic complexity classes
This page was built for publication: The complexity of tensor calculus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1413648)