Abstract:
. In this paper the concept of derivative and integral of discrete k-valued functions is introduced,
taking into account the properties of the operations of addition and multiplication modulo k. Based on the
property of completeness of the integral expansion of k-valued functions, a universal method is proposed for
estimating the complexity of k-valued fully defined functions, including not having an analytical representation,
but specified only in a tabular way, or representable using other tabular functions. The structure of the
“primitive – derivative” relation is studied depending on the properties of the number k. A model in the form of
a directed graph of this relationship is proposed. Three main types of introduced relations are identified.
Citation:
D. P. Dimitrichenko, “On finding an estimate of the complexity of discrete k-valued functions”, News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 2023, no. 6, 142–151
\Bibitem{Dim23}
\by D.~P.~Dimitrichenko
\paper On finding an estimate of the complexity of discrete k-valued functions
\jour News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
\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}