数論アルゴリズム のランキング
-
1ユークリッドの互除法推定知名度 0.85%ユークリッドの互除法（ユークリッドのごじょほう、）は、2 つの自然数または整式の最大公約数を求める...
-
2素因数分解推定知名度 0.76%素因数分解 (そいんすうぶんかい、''prime factorization'') とは、ある正の...
-
3エラトステネスの篩推定知名度 0.53%エラトステネスの篩 (エラトステネスのふるい、''Sieve of Eratosthenes'')...
-
4AKS素数判定法推定知名度 0.47%AKS素数判定法（-そすうはんていほう）は、与えられた自然数が素数であるかどうかを決定的多項式時間...
-
5素数判定推定知名度 0.33%素数判定（そすうはんてい）とは、ある自然数 ''n'' が素数であるか合成数であるかを判定する問題...
-
6ミラー–ラビン素数判定法推定知名度 0.22%ミラー–ラビン素数判定法（Miller–Rabin primality test）またはラビン–ミ...
-
7冪剰余推定知名度 0.19%冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことで...
-
8サンダラムの篩推定知名度 0.15%サンダラムの篩（サンダラムのふるい、''Sieve of Sundaram''）は、指定された整数...
-
9ポラード・ロー素因数分解法推定知名度 0.12%ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素...
-
10ソロベイ–シュトラッセン素数判定法推定知名度 0.09%ソロベイ–シュトラッセン素数判定法は、とによって開発された、与えられた数が合成数か擬素数か判定する...