RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 4, Pages 20–29 (Mi dm1068)

This article is cited 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.

UDC: 519.7

Received: 21.01.2009

DOI: 10.4213/dm1068


 English version:
Discrete Mathematics and Applications, 2009, 19:6, 653–663

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025