New answers tagged


Tensor Isomorphism. The best-known algorithm for 3-Tensor Isomorphism over $\mathbb{F}_q$ takes time $q^{\Theta(n^2)}$, and over $\mathbb{R}$ or $\mathbb{C}$ takes times $2^{\Theta(n^2)}$. (The same is true for $d$-Tensor Isomorphism for $d \geq 3$, where a factor of $d-2$ is hidden in the $\Theta(\cdot)$ in the exponent. But the $d=3$ case is already TI-...

Top 50 recent answers are included