|
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 fn,l(x1,…,xn) 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 fn,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: | 323 | Full-text PDF : | 114 | First page: | 1 |
|