𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomial algorithm for solving systems of two linear diophantine equations

✍ Scribed by Jean-François Romeuf


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
987 KB
Volume
74
Category
Article
ISSN
0304-3975

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 .