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