Другие методы
Для факторизации целых чисел существует также -метод Полларда. Недавно он усовершенствован. В нем отсутствуют какие-либо оценки сложности, однако из идей этого метода возник метод факторизации с помощью эллиптических кривых, который имеет наилучшую оценку сложности среди субэкспоненциальных алгоритмов. Эвристическая оценка сложности составляет арифметических операций, где  -- наименьший простой делитель . Если вспомнить, что , то получим оценку сложности . Метод запрограммирован и широко применяется.