|
Интеллектуальные системы. Теория и приложения, 2022, том 26, выпуск 3, страницы 109–150
(Mi ista484)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Часть 3. Математические модели
Оценки энергопотребления для класса объёмных схем с близкими выходами
А. А. Ефимов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Был рассмотрен класс $ T_{\mathrm{near}} $ схем, где выходы расположены рядом. Для этого класса получены нижняя и верхняя оценка потенциала меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. В частности показано, что для булевых операторов с $ n $ входами и $ m $ выходами порядок функции Шеннона для класса схем $ T_{\mathrm{near}} $ равен $ \Theta\left(\frac{m}{n} \cdot {\min}^{1/3}(m, 2^{n/2}) \cdot 2^{n/3} \right) $ при $ m \ge n $, $ \log_2(m) = o(2^n)$, $n \rightarrow \infty $.
Ключевые слова:
схемы из функциональных элементов, объёмные схемы, мощность схемы, потенциал.
Образец цитирования:
А. А. Ефимов, “Оценки энергопотребления для класса объёмных схем с близкими выходами”, Интеллектуальные системы. Теория и приложения, 26:3 (2022), 109–150
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista484 https://www.mathnet.ru/rus/ista/v26/i3/p109
|
Статистика просмотров: |
Страница аннотации: | 27 | PDF полного текста: | 5 | Список литературы: | 8 |
|