Аннотация:
В настоящей работе вводятся понятия производной и интеграла дискретных
k-значных функций с учетом свойств операций сложения и умножения по модулю k. Опираясь на
свойство полноты интегрального разложения k-значных функций, автор предлагает универсальный
метод оценки сложности k-значных полностью определенных функций, в т.ч. не имеющих
аналитического представления, а задаваемых только табличным способом или представимых при
помощи других таблично задаваемых функций. Исследована структура отношения «первообразная –
производная» в зависимости от свойств числа k. Предложена модель в виде ориентированного графа
этого отношения. Выделены три основных типа введенного отношения.
Ключевые слова:k-значная функция, оператор дифференцирования, оператор интегрирования,
свойство полноты, функции интегрального базиса, ориентированный граф
Поступила в редакцию: 24.10.2023 Исправленный вариант: 02.11.2023 Принята в печать: 10.11.2023
Образец цитирования:
Д. П. Димитриченко, “О нахождении оценки сложности дискретных k-значных функций”, Известия Кабардино-Балкарского научного центра РАН, 2023, № 6, 142–151
\RBibitem{Dim23}
\by Д.~П.~Димитриченко
\paper О нахождении оценки сложности дискретных k-значных функций
\jour Известия Кабардино-Балкарского научного центра РАН
\yr 2023
\issue 6
\pages 142--151
\mathnet{http://mi.mathnet.ru/izkab729}
\crossref{https://doi.org/10.35330/1991-6639-2023-6-116-142-151}
\elib{https://elibrary.ru/item.asp?id=https://www.elibrary.ru/item.asp?id=58804974}
\edn{https://elibrary.ru/KRADRX}
Цитирование в формате AMSBIB
Обратная связь: