РУАЭСТ (RUAEST)
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:
-
Моделирование резонатора на основе профилированного сапфирового диска
-
Modiёcation, Homogenization, Intensiёcation of Heat Transfer as the Main Levers Controlling the Properties of Cast Semi Finished Products
-
Ячеистозаполненные материалы – тенденции и перспективы
-
Формализация зависимости температурного режима Атлантико-Евразийской приполярной зоны от североатлантического колебания
-
О СЛОЖНОСТИ И ГЛУБИНЕ ФОРМУЛ ДЛЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
О СЛОЖНОСТИ И ГЛУБИНЕ ФОРМУЛ ДЛЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
Предложен новый прием реализации формулами оператора подсчета количества единиц в булевом наборе, основанный на приближенном вычислении суммы. С его помощью неконструктивно получены новые верхние оценки сложности и глубины формул для произвольных и некоторых конкретных симметрических функций над базисом В2 всех двухместных булевых функций и над стандартным базисом Во = {∧, ∨,-}. В частности, глубина умножения n-разрядных двоичных чисел оценивается сверху асимптотически как 4, 02 log2 n над базисом В2 и как 5,14 log2 n над базисом Во.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
ОЦЕНКА ГЛУБИНЫ ОБРАТИМЫХ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ NOT, CNOT И 2-CNOT,
ОЦЕНКА КРИВИЗНЫ РИЧЧИ ВЗВЕШЕННОГО ДЕРЕВА,
...
Резюме по документу**
Предложен новый прием реализации формулами оператора подсчета количества единиц в булевом наборе, основанный на приближенном вычислении суммы. <...> В частности, глубина умножения n-разрядных двоичных чисел оценивается сверху асимптотически как 4, 02 log2 n над базисом В2 и как 5,14 log2 n над базисом Во.! <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: