本文へスキップ

アルゴリズム数論とは?

あるごりずむすうろん

整数論の命題効率的に計算・証明するアルゴリズムの研究分野。

整数論における計算可能性・計算複雑性・アルゴリズム設計を研究する分野で・RSA暗号素数判定と密接に関わる。

使い方・例文

ミラー・ラビン素数判定法はアルゴリズム数論の成果で・確率的に高速に素数を検定できる。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語