Bill Allombert on Fri, 14 Nov 2014 17:37:50 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Thue equations

On Fri, Nov 14, 2014 at 05:23:00PM +0100, Guillaume Hanrot wrote:
> > The algorithm used by thue() is described in Guillaume  Hanrot theis and
> > published in "Thue Equations of High Degree", by Yu. Bilu and G. Hanrot, J.
> > Number Theory (1996)
> > 
> > I do not think it is using S-unit. Also it is not specific to degree 3.
> Actually, the implementation also uses the trick described in "Solving
> Thue equations without the full unit group", Math. Comp. (2000) in
> order to avoid as much as possible calls to bnfcertify in large
> degree.

Thanks Guillaume, I have added a reference to this paper in thue.c