1 citations
1 paper
K. H. Kim, F. W. Roush
We show that determining Kapranov rank of tropical matrices is not only NP-hard over any infinite field but also if solving Diophantine equations over the rational numbers is undec…