RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2022, том 26, выпуск 3, страницы 109–150 (Mi ista484)

Эта публикация цитируется в 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 $.

Ключевые слова: схемы из функциональных элементов, объёмные схемы, мощность схемы, потенциал.



© МИАН, 2024