Эта публикация цитируется в 1 статье

Часть 3. Математические модели

Нижняя оценка энергопотребления для класса объёмных схем

А. А. Ефимов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Для объёмных схем получена нижняя оценка потенциала меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Пока-зано, что для почти всех частичных операторов с $n$ входами и $m$ выходами сложность реализующей их объёмной схемы по порядку не меньше, чем $ \frac{m \sqrt[3]{d}}{\min^{2/3}(m, log_2 d)} $, где $d$ размер области определения.

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