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

Высокопроизводительные вычисления
Авторы:
Аннотация:

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