В настоящей работе рассматриваются и описываются вопросы разработки алгоритмов факторизации составных натуральных чисел. Автором предлагается иной подход, основанный на изучении внутренней структуры натурального ряда чисел и использовании свойств чисел, не зависящих от их разрядности (по типу признаков делимости). Такой подход обеспечивает преобразование задачи разложения числа на множители в задачу поиска специального разбиения новой характеристики числа, названной ф-инвариантом, что следует признать менее сложной задачей.
В настоящей работе рассматриваются вопросы разработки алгоритмов факторизации составных натуральных чисел. Анализ возможностей существующих алгоритмов показывает, что в перспективе ближайших десятилетий существенного прогресса в повышении их быстродействия ожидать не приходится. Дело, по-видимому, в ограниченности одностороннего математического подхода, базирующегося на использовании математических решет. Автором предлагается иной подход, основанный на изучении внутренней структуры натурального ряда чисел и использовании свойств чисел, не зависящих от их разрядности (по типу признаков делимости).
1 - 2 из 2 результатов