|
Intelligent systems. Theory and applications, 2022, Volume 26, Issue 3, Pages 109–150
(Mi ista484)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Part 3. Mathematical models
Potential estimates for a class of volume circuits with near outputs
A. A. Efimov Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
In this paper,volume circuits are considered, which are the embeddings of circuits of functional elements in space. The class $ T_{\mathrm{near}} $ of circuits where the outputs are located side by side was considered. For this class, the lower and upper estimates of the potential are obtained. Potential is a measure of power equal to the number of circuit elements that produce one on a given input. In particular, it is shown that for Boolean operators with $ n $ inputs and $ m $ outputs, the order of the Shannon function for
the $ T_{\mathrm{near}} $ circuit class is $ \Theta\left(\frac{m}{n} \cdot {\min}^{1/3}(m, 2^{n/2}) \cdot 2^{n/3} \right) $ for $ m \ge n $, $ \log_2(m) = o(2^n)$, $n \rightarrow \infty $.
Keywords:
circuits from functional elements, volume circuits, circuit power, potential.
Citation:
A. A. Efimov, “Potential estimates for a class of volume circuits with near outputs”, Intelligent systems. Theory and applications, 26:3 (2022), 109–150
Linking options:
https://www.mathnet.ru/eng/ista484 https://www.mathnet.ru/eng/ista/v26/i3/p109
|
Statistics & downloads: |
Abstract page: | 39 | Full-text PDF : | 10 | References: | 20 |
|