О нахождении оценки сложности дискретных k-значных функций

В настоящей работе вводятся понятия производной и интеграла дискретных k-значных функций с учетом свойств операций сложения и умножения по модулю k. Опираясь на свойство полноты интегрального разложения k-значных функций, автор предлагает универсальный метод оценки сложности k-значных полностью определенных функций, в т.ч. не имеющих аналитического представления, а задаваемых только табличным способом или представимых при помощи других таблично задаваемых функций. Исследована структура отношения «первообразная – производная» в зависимости от свойств числа k. Предложена модель в виде ориентированного графа этого отношения. Выделены три основных типа введенного отношения.