|
This article is cited in 3 scientific papers (total in 3 papers)
On the number of functions of $k$-valued logic which are polynomials modulo composite $k$
S. N. Selezneva Lomonosov Moscow State University
Abstract:
A function of $k$-valued logic is called polynomial if it may be represented by a polynomial modulo $k$. For any composite number $k$ we propose a uniquely defined canonical form of polynomials for polynomial functions of $k$-valued logic depending on an arbitrary number of variables. This canonical form is used to find, for any composite $k$, a formula for the number of $n$-place polynomial functions of $k$-valued logic. As a corollary, for any composite $k$ we find the asymptotic behaviour of the logarithm of the number of $n$-place polynomial functions of $k$-valued logic.
Keywords:
function of $k$-valued logic, polynomial, polynomial function, numeric functions, asymptotic behaviour.
Received: 01.02.2016
Citation:
S. N. Selezneva, “On the number of functions of $k$-valued logic which are polynomials modulo composite $k$”, Diskr. Mat., 28:2 (2016), 81–91; Discrete Math. Appl., 27:1 (2017), 7–14
Linking options:
https://www.mathnet.ru/eng/dm1371https://doi.org/10.4213/dm1371 https://www.mathnet.ru/eng/dm/v28/i2/p81
|
Statistics & downloads: |
Abstract page: | 415 | Full-text PDF : | 152 | References: | 60 | First page: | 32 |
|