Template:Number-theoretic algorithms: Difference between revisions

Revision as of 01:08, 16 March 2016

Revision as of 02:34, 25 May 2017

Line 7:

| group1 = [[Primality test]]s

| list1 =

* {{smallcaps|[[AKS primality test|AKS test]]}}

* {{smallcaps|[[Adleman–Pomerance–Rumely primality test|APR test]]}}

* [[Baillie–PSW primality test|Baillie–PSW]]

* [[Elliptic curve primality |Elliptic curve]]

Line 14:

* [[Fermat primality test|Fermat]]

* [[Lucas primality test|Lucas]]

* {{smallcaps|''[[Lucas–Lehmer primality test|Lucas–Lehmer]]''}}

* {{smallcaps|''[[Lucas–Lehmer–Riesel test|Lucas–Lehmer–Riesel]]''}}

* {{smallcaps|''[[Proth's theorem]]''}}

* {{smallcaps|''[[Pépin's test|Pépin's]]''}}

* [[Quadratic Frobenius test]]

* [[Solovay–Strassen primality test|Solovay–Strassen]]