Similar to ソロベイ–シュトラッセン素数判定法
AKS素数判定法
AKS primality test1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯1/100
HundredthArthur–Merlinプロトコル
Arthur–Merlin protocolNested sampling algorithm
Nested sampling algorithmPCP (計算複雑性理論)
Probabilistically checkable proofアルゴリズム情報理論
Algorithmic information theory0
01
1▲1 trends2
23
34
45
56
67
78
89
91349
1349 (band)1680
1048576
12345679
素数判定
Primality testエラトステネスの篩
Sieve of Eratosthenes▲1 trendsサンダラムの篩
Sieve of Sundaramミラー–ラビン素数判定法
Miller–Rabin primality test