W praktyce algorytm ECPP jest jedną z najszybszych metod testowania pierwszości dużych liczb o dowolnej postaci. Jest na tyle szybki, że umożliwia na typowych komputerach biurowych dowodzenie pierwszości liczb o kilku tysiącach cyfr dziesiętnych w czasie rzędu godzin. Rekordem (listopad 2011) jest dowód pierwszości liczby 26643-cyfrowej, będącej liczbą pierwszą LRN. Lygeros, F. Morain, O. Rozier..
Historia Pierwotnymi twórcami metody ECPP byli Shafrira Goldwasser i Joe Killian, którzy przedstawiliS. Goldwasser, J. Killian, Almost All Primes Can Be Quickly Certified, Proc. 18th STOC (Berkeley, 28–30 maja 1986), s. 316–329. ją w roku 1986. Niemal w tym samym czasie metodę tę opisał A.O.L. AtkinA.O.L. Atkin, Manuskrypt notatek z wykładu na konferencji w Boulder (Kolorado), 1986..
Na przestrzeni lat algorytm ECPP był stopniowo udoskonalany przez wielu ludzi, m.in. François Morain’a.
Przypisy
ECPP