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

• Published in: Электронное моделирование
• Date: 2015
• Main Author: Полисский, Ю.Д.
• Format: Article
• Language: Russian
• Published: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2015
• Subjects: Математическое моделирование и вычислительные методы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/101163
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об одном подходе к выполнению сложных операций в системе остаточных классов / Ю.Д. Полисский // Электронное моделирование. — 2015. — Т. 37, № 5. — С. 39-48. — Бібліогр.: 5 назв. — рос.

Рассмотрен способ увеличения быстродействия операции определения принадлежности числа данной половине диапазона в системе остаточных классов. Предложено переупорядочение модулей на основе предварительной оценки вариантов упорядочения и выбора наилучшего варианта упорядочения на данной итерации. Розглянуто спосіб збільшення швидкодії операції визначення приналежності числа даній половині діапазону в системі залишкових класів. Запропоновано переупорядковування модулів на основі попередньої оцінки варіантів впорядкування і вибору найкращого варіанта впорядкування на даній ітерації. 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.