|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 Cheers, Bill.