Category:Number theoretic algorithms

This category deals with algorithms in number theory, especially primality testing and similar.

Subcategories

There is 1 subcategory to this category.

I

• Integer factorization algorithms

Articles in category "Number theoretic algorithms"

There are 9 articles in this category.

AKS primality test B Binary GCD algorithm E Euclidean algorithm

E cont. Extended Euclidean algorithm F Fermat primality test L Lucas-Lehmer primality test Lucas-Lehmer test for Mersenne primes

M Miller-Rabin primality test S Solovay-Strassen primality test