12. Задача факторизации больших целых чисел

• 12.1 Введение
• 12.2 Факторизация чисел с экспоненциальной сложностью
  • 12.2.1 Алгоритм Шермана - Лемана
  • 12.2.2 Метод Полларда
  • 12.2.3 Метод Полларда - Штрассена
  • 12.2.4 Другие методы
  
  
• 12.3 Факторизация чисел с субэкспоненциальной сложностью
  • 12.3.1 Алгоритм Диксона
  • 12.3.2 Методы ускорения алгоритма Диксона
  • 12.3.3 Алгоритм Бриллхарта - Моррисона
  • 12.3.4 Метод квадратичного решета
  • 12.3.5 Другие методы
  
  
• 12.4 Метод решета числового поля