「素数判定法」を解説文に含む見出し語の検索結果(21～30/146件中)
ミラー–ラビン素数判定法（英: Miller–Rabin primality test）またはラビン–ミラー素数判定法（英: Rabin–Miller primality test）は...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/24 10:07 UTC 版)「AKS素数判定法」の記事における「各ステップの評価」の解説p進のニュートン法を用いれば...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/01 09:24 UTC 版)「素数判定」の記事における「計算複雑性」の解説計算複雑性理論では、ある数が素数かどうかを...
カーマイケル数（カーマイケルすう、Carmichael number）とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者ロバート・ダニエル・カーマイケル（Ro...
カーマイケル数（カーマイケルすう、Carmichael number）とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者ロバート・ダニエル・カーマイケル（Ro...
カール・ポメランス（Carl Pomerance, 1944年 - ）は、アメリカの数学者。専門は数論および暗号理論。ミズーリ州ジョプリン生まれ。奇完全数は少なくとも7個の相異なる素因数を持つことを証...
カール・ポメランス（Carl Pomerance, 1944年 - ）は、アメリカの数学者。専門は数論および暗号理論。ミズーリ州ジョプリン生まれ。奇完全数は少なくとも7個の相異なる素因数を持つことを証...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/13 22:16 UTC 版)「フェルマー数」の記事における「ペピン・テスト」の解説ペピン・テストはフランスの数学者テ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 09:26 UTC 版)「冪乗」の記事における「効率的な演算法」の解説コンピュータ上で指数を自然数とする冪乗（累...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/02 03:03 UTC 版)「メルセンヌ数」の記事における「基本的な性質」の解説Mn が素数ならば n もまた素数で...