|
|
Интеллектуальные системы. Теория и приложения, 2023, том 27, выпуск 1, страницы 91–133
(Mi ista501)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Часть 3. Математические модели
Нижняя оценка энергопотребления для класса объёмных схем
А. А. Ефимов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Для объёмных схем получена нижняя оценка потенциала меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Пока-зано, что для почти всех частичных операторов с $n$ входами и $m$ выходами сложность реализующей их объёмной схемы по порядку не меньше, чем $ \frac{m \sqrt[3]{d}}{\min^{2/3}(m, log_2 d)} $, где $d$ размер области определения.
Ключевые слова:
схемы из функциональных элементов, объёмные схемы, сложность схем, мощность схемы, потенциал.
Образец цитирования:
А. А. Ефимов, “Нижняя оценка энергопотребления для класса объёмных схем”, Интеллектуальные системы. Теория и приложения, 27:1 (2023), 91–133
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista501 https://www.mathnet.ru/rus/ista/v27/i1/p91
|
|