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

Оказывается, числа можно «видеть»! Мы все знаем, что «три в квадрате равно девять», а «три в кубе – двадцати семи». Но задумывались ли когда-нибудь, почему степень два называется именно квадратом, а степень три – кубом? Итак, как древнегреческие математики породили язык, на котором мы решаем уравнения до сих пор? И почему греки боялись бесконечности? Давайте разбираться вместе. Ответ на эти вопросы лежит не в учебниках алгебры, а в песке, на котором две с половиной тысячи лет назад раскладывали камешки древнегреческие мыслители...