James Wanless on Thu, 06 Jul 2017 19:45:36 +0200

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

Re: New ecpp primality check in GP

Absolutely fantastic!!! Thanks to all concerned. Can't wait to try it out :))))

On 6 Jul 2017, at 17:40, Bill Allombert wrote:

Dear PARI developers,

I have merged the implementation by Jared of the ECPP primality

There are three new GP functions:
1) C=ecpp(N): return a primality certificate for N
2) ecppisvalid(C): check if C is a valid ecpp certificate
3) ecppexport(C,2) export C to magma or primo certificate format.

The implementation should be efficient up to 5000 bits.
Various improvement are planned.

Thanks Jared!