Новые способы выполнения сложных операций в системе остаточных классов

Abstract

Рассмотрены новые подходы к выполнению сложных операций над числами, представленными в системе остаточных классов. Методы основаны на «внутреннем» по отношению к системе счисления способе без предварительного преобразования непозиционного представления чисел в позиционное.

Розглянуто нові підходи до виконання складних операцій над числами, представленими в системі залишкових класів. Методи базовані на «внутрішньому» по відношенню до системи числення способі без попереднього перетворення непозиційного представлення чисел в позиційне.

New approaches are considered to implementation of complicated operations on the numbers presented in the system of residue classes. The methods are based on the «internal», in relation to the number system, method without preliminary transformation of nonpositional representation of the numbers to positional one.