Re: Re: Finding the next larger prime.

"Primes is in P" is the Agarwal/Saxena/Kayal paper isn't it? I'm afraid the proof is way beyond me, but does anyone have a perl or (simple) C implementation of their algorithm?

Comment on Re: Re: Finding the next larger prime.

Replies are listed 'Best First'.
Re: Re: Re: Finding the next larger prime. by BrowserUk (Patriarch) on Oct 30, 2003 at 09:52 UTC
FWIW :), This guy claims to have improved upon the efficiency of the AKS method. I don't doubt the varacity of his claim, I just can't understand enough of the paper to comment one way or the other:). I haven't succeeded in locating any implementations of the algorithm, nor even a decription that I can understand:(. Examine what is said, not who speaks. "Efficiency is intelligent laziness." -David Dunham "Think for yourself!" - Abigail Hooray!	[reply]

Replies are listed 'Best First'.

Re: Re: Re: Finding the next larger prime.
by BrowserUk (Patriarch) on Oct 30, 2003 at 09:52 UTC

FWIW :), This guy claims to have improved upon the efficiency of the AKS method. I don't doubt the varacity of his claim, I just can't understand enough of the paper to comment one way or the other:). I haven't succeeded in locating any implementations of the algorithm, nor even a decription that I can understand:(.

Examine what is said, not who speaks.

"Efficiency is intelligent laziness." -David Dunham
"Think for yourself!" - Abigail
Hooray!

[reply]