20 citations · 31 across the 10 of their papers we have counts for
1 paper · 2 filters
Marcus Schaefer, Daniel Stefankovic
We show that determining the rank of a tensor over a field has the same complexity as deciding the existential theory of that field. This implies earlier NP-hardness results by Hås…