|
This article is cited in 4 scientific papers (total in 4 papers)
On the complexity of representation of $k$-valued functions by generalised polarised polynomials
S. N. Selezneva
Abstract:
We consider generalised polarised polynomials for $k$-valued functions (for prime $k$). It is proved that each $k$-valued function is represented by some unique generalised polarised polynomial for each polarisation vector. We find upper and lower bounds for the Shannon functions of degree and length of the generalised polarised polynomials of $k$-valued functions.
Received: 21.01.2009
Citation:
S. N. Selezneva, “On the complexity of representation of $k$-valued functions by generalised polarised polynomials”, Diskr. Mat., 21:4 (2009), 20–29; Discrete Math. Appl., 19:6 (2009), 653–663
Linking options:
https://www.mathnet.ru/eng/dm1068https://doi.org/10.4213/dm1068 https://www.mathnet.ru/eng/dm/v21/i4/p20
|
Statistics & downloads: |
Abstract page: | 423 | Full-text PDF : | 186 | References: | 76 | First page: | 18 |
|