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

И это - не какая-то приближенная формула, а идеально выверенный вывод, полученный на основе численного интегрирования. Но обо всё по порядку. Формула, про которую я хочу Вам рассказать названа в честь британского математика Томаса Симпсона, жившего в первой половине 18 века. Томас был удивительным человеком. Оценит подборку фактов о нём: Наибольшую известность англичанин получил за формулу численного интегрирования, основанную на приближении подынтегральной функций параболами. Вывод этой формулу в нашем повествовании, я считаю, излишен...