Algorithmic Arithmetic Fewnomial Theory I: One Variable
Number Theory
2010-01-24 v2 Computational Complexity
Algebraic Geometry
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.
Keywords
Cite
@article{arxiv.0711.2562,
title = {Algorithmic Arithmetic Fewnomial Theory I: One Variable},
author = {Ashraf Ibrahim and J. Maurice Rojas and Korben Rusek},
journal= {arXiv preprint arXiv:0711.2562},
year = {2010}
}
Comments
This paper has been withdrawn by the authors