|
Fundamentalnaya i Prikladnaya Matematika, 2015, Volume 20, Issue 6, Pages 155–158
(Mi fpm1691)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On the depth of $k$-valued logic functions over arbitrary bases
A. V. Kochergin Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow
Abstract:
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$.
Citation:
A. V. Kochergin, “On the depth of $k$-valued logic functions over arbitrary bases”, Fundam. Prikl. Mat., 20:6 (2015), 155–158; J. Math. Sci., 233:1 (2018), 100–102
Linking options:
https://www.mathnet.ru/eng/fpm1691 https://www.mathnet.ru/eng/fpm/v20/i6/p155
|
|