Иерархия функционалов – характеристик отношения порядка для модулярных представлений квадратичного диапазона

Abstract

Систематизированы функционалы, применяемые для характеристики отношения порядка над модулярными представлениями числовых величин квадратичного диапазона. Получены оценки их сложности и исследованы соотношения между точными и «неточными» функционалами, имеющими меньшую алгоритмическую сложность.

The author offers the system of the modular functionals that are applied to characterize the order relation for the modular codes at square computer diapason. Research had been carried out to define the relation between any exact and «nonexact» functional and assessments of their complexity had been obtained.