Shorの素因数分解アルゴリズムにおける計算量の精密な評価憲 栗山, 慎太郎 佐野, Shigeru FuruichiPublished Jan 1, 2005• 0 citationsOpenAlexAbstract.。.p許に対して,十分大きい確率で正しく素因数分解するために必要なアルゴリズ ムの実行回数Nは