| Аннотація | Актуальность. Решена актуальная задача нахождения модулей системы остаточных классов, в которой повышается скорость перевода чисел из системы остаточных классов в десятичную систему исчисления.
Цель работы - разработка метода построения четырeхмодульной модифицированной совершенной формы системы остаточных классов, в которой отсутствует процедура поиска обратного элемента по модулю при переводе чисел из системы остаточных классов в десятичную систему исчисления.
Метод. Предложен метод определения набора модулей модифицированной совершенной формы системы остаточных классов на основе факторизации произведения чисел. Использование данного метода позволяет существенно уменьшить вычислительную сложность при выполнении арифметических операций над многоразрядными числами путeм распараллеливания процесса вычислений и переводе чисел из системы остаточных классов в десятичную систему исчисления за счeт исключения процедуры поиска обратного элемента по модулю и умножения на базисные числа. Определены условия |