EN
Нижняя оценка энергопотребления для класса объёмных схем
Опубликована: 2023 год, том 27, выпуск 1, С. 91–133
Аннотация
В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Для объёмных схем получена нижняя оценка потенциала меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Показано, что для почти всех частичных операторов с n входами и m выходами сложность реализующей их объёмной схемы по порядку не меньше, чем \(\frac{m \sqrt[3]{d}}{\min^{2/3}(m, \log_2 d)}\), где \(d\) — размер области определения.
Ключевые слова: схемы из функциональных элементов, объёмные схемы, сложность схем, мощность схемы, потенциал.
BibTeX
@article{IS-Efimov2023,
author = {Ефимов, Алексей Андреевич},
title = {{Нижняя оценка энергопотребления для класса объёмных схем}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {1},
pages = {91--133},
}
AMSBIB
\RBibitem{IS-Efimov2023}
\by А.\,А.~Ефимов
\paper Нижняя оценка энергопотребления для класса объёмных схем
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 1
\pages 91--133
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)