Template:Number-theoretic algorithms: Difference between revisions

Revision as of 12:58, 28 December 2017

Revision as of 01:08, 19 October 2018

Line 7:

| group1 = [[Primality test]]s

| list1 =

* [[AKS primality test|AKS test]]

* [[Adleman–Pomerance–Rumely primality test|APR test]]

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

* [[Elliptic curve primality |Elliptic curve]]

Line 18:

* ''[[Proth's theorem]]''

* ''[[Pépin's test|Pépin's]]''

* [[Quadratic Frobenius test|Quadratic Frobenius]]

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

* [[Miller–Rabin primality test|Miller–Rabin]]