Содержание
- Введение 1
- Основы теории чисел, используемые в методе Полларда 2
- - Простые числа и делимость 2.1
- - Модульная арифметика 2.2
- - Китайская теорема об остатках 2.3
- Алгоритм Полларда: математическое описание 3
- - Алгоритм Полларда Rho 3.1
- - Алгоритм Полларда p-1 3.2
- - Псевдослучайные последовательности 3.3
- Практическая реализация метода Полларда 4
- - Реализация на Python 4.1
- - Тестирование алгоритма 4.2
- - Сравнение с другими алгоритмами 4.3
- Заключение 5
- Список литературы 6