「素因数分解アルゴリズム」を解説文に含む見出し語の検索結果(11～20/25件中)
安全素数（あんぜんそすう、safe prime）は、p と 2p + 1 がともに素数である場合における 2p + 1 である。このとき、p のほうはソフィー・ジェルマン素数と呼ばれる。例えば11と ...
ナビゲーションに移動検索に移動フロイドの循環検出法（英: Floyd's cycle-finding algorithm）とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例...
ナビゲーションに移動検索に移動フロイドの循環検出法（英: Floyd's cycle-finding algorithm）とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例...
ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラード（英語: John Pollard）が発明した。合成...
ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラード（英語: John Pollard）が発明した。合成...
数論において、p を法として平方数と合同である整数 q を、p を法とする平方剰余（へいほうじょうよ、英: quadratic residue）と呼ぶ。つまり、q が平方剰余であるとは、q に...
数論において、p を法として平方数と合同である整数 q を、p を法とする平方剰余（へいほうじょうよ、英: quadratic residue）と呼ぶ。つまり、q が平方剰余であるとは、q に...
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom...
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom...
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom...