Geodesic
On the depth of $k$-valued logic functions over arbitrary bases
Fundamentalʹnaâ i prikladnaâ matematika, Tome 20 (2015) no. 6, pp. 155-158

Voir la notice de l'article provenant de la source Math-Net.Ru

The behavior of the Shannon function of the depth of $k$-valued logic functions realized by circuits over an arbitrary complete basis is examined. For all $k$, $k \ge 3$, for an arbitrary basis of $k$-valued logic functions, the existence of the asymptotic behavior of the Shannon function of the depth is established. The asymptotic behavior is linear for finite bases and it is constant or logarithmic for infinite bases. Thus, the complete picture of asymptotic behavior of the Shannon function of the depth is obtained for all $k$, $k \ge 2$. 
@article{FPM_2015_20_6_a6,
     author = {A. V. Kochergin},
     title = {On the depth of $k$-valued logic functions over arbitrary bases},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {155--158},
     publisher = {mathdoc},
     volume = {20},
     number = {6},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2015_20_6_a6/}
}
TY  - JOUR
AU  - A. V. Kochergin
TI  - On the depth of $k$-valued logic functions over arbitrary bases
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2015
SP  - 155
EP  - 158
VL  - 20
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2015_20_6_a6/
LA  - ru
ID  - FPM_2015_20_6_a6
ER  - 
%0 Journal Article
%A A. V. Kochergin
%T On the depth of $k$-valued logic functions over arbitrary bases
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2015
%P 155-158
%V 20
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2015_20_6_a6/
%G ru
%F FPM_2015_20_6_a6
A. V. Kochergin. On the depth of $k$-valued logic functions over arbitrary bases. Fundamentalʹnaâ i prikladnaâ matematika, Tome 20 (2015) no. 6, pp. 155-158. http://geodesic.mathdoc.fr/item/FPM_2015_20_6_a6/