On the Depth of k-Valued Logic Functions Over Arbitrary Bases
- 作者: Kochergin A.1
-
隶属关系:
- Keldysh Institute of Applied Mathematics (Russian Academy of Sciences)
- 期: 卷 233, 编号 1 (2018)
- 页面: 100-102
- 栏目: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/241525
- DOI: https://doi.org/10.1007/s10958-018-3927-5
- ID: 241525
如何引用文章
详细
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 ≥ 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 ≥ 2.
作者简介
A. Kochergin
Keldysh Institute of Applied Mathematics (Russian Academy of Sciences)
编辑信件的主要联系方式.
Email: alexeykoch@mail.ru
俄罗斯联邦, Moscow