|
This article is cited in 5 scientific papers (total in 5 papers)
On the complexity of implementation of a system of two monomials by composition circuits
S. A. Korneev Lomonosov Moscow State University
Abstract:
The complexity of implementation of systems of monomials by composition circuits is studied. In such a model, the complexity is understood as the smallest number of composition operations required for computation of a system of monomials. The main result is an exact formula which, for an arbitrary pair of monomials, gives the complexity of their joint implementation by composition circuits.
Keywords:
system of monomials, composition circuit, circuit of gates, computational complexity, circuit complexity.
Received: 12.12.2019
Citation:
S. A. Korneev, “On the complexity of implementation of a system of two monomials by composition circuits”, Diskr. Mat., 32:2 (2020), 15–31; Discrete Math. Appl., 31:2 (2021), 113–125
Linking options:
https://www.mathnet.ru/eng/dm1604https://doi.org/10.4213/dm1604 https://www.mathnet.ru/eng/dm/v32/i2/p15
|
Statistics & downloads: |
Abstract page: | 299 | Full-text PDF : | 46 | References: | 24 | First page: | 16 |
|