On the Validity of the Direct Sum Conjecture

DOI10.1137/0215071zbMath0619.68037OpenAlexW2057654102WikidataQ122941028 ScholiaQ122941028MaRDI QIDQ3756515

Jean Takche, Joseph F. Ja'Ja'

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0215071

zbMATH Keywords

bilinear formsalgebraic complexitymultiplicative complexitydirect sum conjecturebilinear computations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Related Items

Multiplicative complexity of direct sums of quadratic systems ⋮ Abelian tensors ⋮ The tensor rank of tensor product of two three-qubit W states is eight ⋮ Unnamed Item ⋮ On Strassen's Rank Additivity for Small Three-way Tensors ⋮ On the direct sum conjecture in the straight line model ⋮ From Computation to Comparison of Tensor Decompositions ⋮ Border Rank Nonadditivity for Higher Order Tensors ⋮ The Hitchhiker guide to: secant varieties and tensor decomposition