Most Tensor Problems Are NP-Hard 4: A Rational 2×2×2 Tensor Has Smaller Rank over the Reals Than over the RationalsResearch Paper
The rank of a matrix does not depend on the field in which its entries are read: a rational matrix has the same rank over , and , because rank is computed by Gaussian elimination, which never leaves the field of the entries. For 3-tensors, arrays with three indices, this fails. Tensor rank governs the…