text: Наилучшие из известных классических детерминированных доказанных алгоритмов факторизации, такие как метод квадратичных форм Шенкса и алгоритм Полларда — Штрассена, требуют времени порядка M 1 / 4 . {\displaystyle M^{1/4}.} Также метод квадратичных форм Шенкса может работать за время порядка M 1 / 5 {\displaystyle M^{1/5}} , если верна Гипотеза Римана.