|
This article is cited in 1 scientific paper (total in 1 paper)
A sequence of complexly computable functions
L. A. Sholomov Institute of Control Sciences
Abstract:
Specific Boolean functions $f_{n,l}(x_1,\dots,x_n)$ are described and a high lower bound of the complexity of calculations using functional elements is obtained for them. In particular, for some values of the parameter $t=t(n)$ the functions $f_{n,t}$ are the most complex, to within a multiplicative constant, of the $n$-argument functions.
Received: 14.06.1974
Citation:
L. A. Sholomov, “A sequence of complexly computable functions”, Mat. Zametki, 17:6 (1975), 957–966; Math. Notes, 17:6 (1975), 574–579
Linking options:
https://www.mathnet.ru/eng/mzm7616 https://www.mathnet.ru/eng/mzm/v17/i6/p957
|
Statistics & downloads: |
Abstract page: | 279 | Full-text PDF : | 95 | First page: | 1 |
|