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

Abstract

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

Розглянуто спосіб збільшення швидкодії операції визначення приналежності числа даній половині діапазону в системі залишкових класів. Запропоновано переупорядковування модулів на основі попередньої оцінки варіантів впорядкування і вибору найкращого варіанта впорядкування на даній ітерації.

A method is considered for increasing the speed of response of the operation of determining a number belonging to the given half of range in the system of residual classes. The approach is based on reordering of modules with the preliminary estimation of variants of ordering and choice of the most preferable variant of ordering on this iteration. Thus the estimation of the variant of ordering consists in the subtraction from every remainder of a certain constant and in the count of quantity of the obtained zero residuals. The variant with the greatest quantity of modules, which residuals are equal to zero, are most preferable.