TY - JOUR AU - Арис Ефимович Ваулин PY - 2015/06/15 Y2 - 2024/03/29 TI - Сведение задачи факторизации натурального числа к задаче разбиения числа на части. Часть 2 JF - Труды СПИИРАН JA - ТС VL - 3 IS - 40 SE - Статьи DO - 10.15622/sp.40.11 UR - http://proceedings.spiiras.nw.ru/index.php/sp/article/view/3070 AB - В настоящей работе рассматриваются и описываются вопросы разработки алгоритмов факторизации составных натуральных чисел. Автором предлагается иной подход, основанный на изучении внутренней структуры натурального ряда чисел и использовании свойств чисел, не зависящих от их разрядности (по типу признаков делимости). Такой подход обеспечивает преобразование задачи разложения числа на множители в задачу поиска специального разбиения новой характеристики числа, названной ф-инвариантом, что следует признать менее сложной задачей. ER -