Algorithms for Solving Diophantine Equations in Naturals

Last update on 7 December 2001

This page makes available the software developed at LIACC, University of Porto, for solving homogeneous Diophantine equations on natural numbers. It implements new algorithms that proved to be faster than the existing ones at least when the coefficients become larger.


We thank Tamas Istvan ( for the contribution of a zip archive containing makefiles and a different timer procedure for use under MS-Windows.

  • References

  • ©Ana Paula Tomás, Miguel Filgueiras, DCC-FC & LIACC, Universidade do Porto, 2001