8 citations · 16 across the 3 of their papers we have counts for
1 paper · 1 filter
Manuel Arora, Gábor Ivanyos, Marek Karpinski +1
The problem of finding a nontrivial factor of a polynomial f(x) over a finite field F_q has many known efficient, but randomized, algorithms. The deterministic complexity of this p…