text: В предположении верности гипотезы Артина и гипотезы Софи Жермен о плотности множества простых чисел для алгоритма будет достаточно значения параметра r {\displaystyle r} , оцениваемого в O ( log 2 ⁡ n ) {\displaystyle {\mathcal {O}}(\log ^{2}n)} .