Trend Micro USB Security

パステム IT用語辞典・IT用語同義語辞典

 IT用語の同義語とそれに関連すると思われる関連語、同音異義語、英語の読み方、用語解説を確認できます。 同義語、類義語、関連語もチェックしておくと、もっとITに詳しくなります。 2017年6月1日より、同義語と関連語の分離、用語解説の追加を開始しました。 先頭 24語が同義語・類義語グループ、最後部 16語がその関連語のグループです。


用語解説【そすうはんてい】
出典:「素数判定」『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年7月30日 (日) 03:20、URL: https://ja.wikipedia.org/ 素数判定(そすうはんてい)とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。RSA暗号の鍵生成のように素数性の判定は応用上重要であるので、素数性を高速に判定するアルゴリズムは計算理論において強い関心の対象である。仮定なしで決定的かつ多項式時間で終了する素数判定法が存在するか否かは長らく未解決の問題だったが、2002年にそのような素数判定法が存在することを示す論文がAgrawal, Kayal, Saxenaにより発表された(AKS素数判定法)。しかし多項式の次数が高く、実用上はAPR(Adleman-Pomerance-Rumely)判定法などのほうが高速であることが多い。なお、メルセンヌ数など特殊な形をした数に対しては次数の低い多項式時間で動作するアルゴリズムがあることが知られている。

IT用語同義語・関連語【そすうはんてい】
< 1 >
AKS素数判定法 そすうはんてい 確率的素数判定法 決定的素数判定法
素数判定 素数判定アルゴリズム 素数判定プログラム 素数判定法


































NEC Direct(NECダイレクト)
【 IT用語索引 】
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

ワ・ヲ        

IT用語辞典リンク集

 各用語の詳しい解説は、用語を「ドラッグ」後「右クリック」し、このページから直接 「Google検索」するか、「IT用語辞典リンク集」をご利用ください。