Методика выполнения базовых немодульных операций в модулярной арифметике с применением интервальных позиционных характеристик

Системы остаточных классов (СОК) и модулярная арифметика обеспечивают возможность независимой обработки отдельных разрядов чисел и находят свое применение во многих стратегически важных областях науки, таких как криптография, цифровая обработка сигналов, высокоточные вычисления и пр. Известно, что основной проблемой эффективного использования СОК является сложность выполнения немодульных операций, требующих оценки позиционной величины модулярных чисел. Целью данной работы является теоретическое обоснование новой методики выполнения базовых немодульных операций в модулярной арифметике (сравнение, определение знака и контроль переполнения), основанной на вычислении и анализе интервальных позиционных характеристик модулярных чисел. Предлагаемая методика отличается своей простотой и позволяет асимптотически быстро получить достоверную оценку относительной позиционной величины модулярного числа.

Вы можете купить электронную версию издания «Методика выполнения базовых немодульных операций в модулярной арифметике с применением интервальных позиционных характеристик». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 90.00 руб.