Algorithmic Arithmetic Fewnomial Theory I: One Variable
arXiv:0711.2562
Abstract
Withdrawn by the authors due to an error in the proof of the finite field result (Thm. 1.5): The random primes used in the proof need NOT avoid the exceptional primes from Lemma 2.7, thus leaving Thm. 1.5 unproved.
This paper has been withdrawn by the authors