Re: Thue equations

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

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

Cheers,
Bill.