123 citations · 525 across the 31 of their papers we have counts for
1 paper · 2 filters
Amir Ali Ahmadi, Alex Olshevsky, Pablo A. Parrilo +1
We show that unless P=NP, there exists no polynomial time (or even pseudo-polynomial time) algorithm that can decide whether a multivariate polynomial of degree four (or higher eve…