𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithm for diophantine equations in one variable. JSC 1999

✍ Scribed by Cucker et al.


Book ID
127399305
Tongue
English
Weight
69 KB
Category
Library

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Polynomial Time Algorithm for Diophant
✍ F CUCKER; P KOIRAN; S SMALE πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 195 KB

We exhibit an algorithm computing, for a polynomial f ∈ Z [t], the set of its integer roots. The running time of the algorithm is polynomial in the size of the sparse encoding of f .