Bill Allombert on Thu, 03 Oct 2019 11:01:15 +0200


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

Re: the minimal polynomial over the composite field


On Wed, Oct 02, 2019 at 09:57:24PM +0200, Bill Allombert wrote:
> On Mon, Sep 02, 2019 at 07:04:50PM +0900, macsyma wrote:
> > Thank you for the new function.
> > I've tried it with some examples,
> > unfortunately, it doesn't seem to speed up my code at the moment
> > so I look forward to future progress.
> 
> I have just made a new version which is faster.
> Now
> ? G=galoissplittinginit(x^17-2);
> ? ##
>   ***   last result computed in 7,913 ms.
> and
> ? P=x^17-2;Q=nfsplitting(P,17*16);nfisincl(P,Q);
> ? ##
>   ***   last result computed in 4,769 ms.

This version was lackig one improvement, so I updated again.
For the new version:

? G=galoissplittinginit(x^17-2);
? ##
  ***   last result computed in 7,552 ms.
? P=x^17-2;Q=nfsplitting(P,17*16);nfisincl(P,Q);
? ##
  ***   last result computed in 4,433 ms.

Cheers;
Bill.