9 citations · 31 across the 9 of their papers we have counts for
1 paper · 2 filters
J. Maurice Rojas
We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: (*) Decide whether a univariate polynomial with…