РУАЭСТ (RUAEST)
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:
-
"Под каменным небом"
-
ОСОБЕННОСТИ ПСИХИЧЕСКОГО СОСТОЯНИЯ И КАЧЕСТВА ЖИЗНИ БОЛЬНЫХ ЯЗВЕННОЙ БОЛЕЗНЬЮ ДВЕНАДЦАТИПЕРСТНОЙ КИШКИ С ПОЗИЦИИ ХРОНОМЕДИЦИНЫ
-
НЕКОТОРЫЕ ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ ПРОГНОЗИРОВАНИЯ РЕГИОНАЛЬНОГО РЫНКА ТРУДА
-
Из Зеркального переулка в Кремль. Окончание
-
О СЛОЖНОСТИ И ГЛУБИНЕ ФОРМУЛ ДЛЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
О СЛОЖНОСТИ И ГЛУБИНЕ ФОРМУЛ ДЛЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
Предложен новый прием реализации формулами оператора подсчета количества единиц в булевом наборе, основанный на приближенном вычислении суммы. С его помощью неконструктивно получены новые верхние оценки сложности и глубины формул для произвольных и некоторых конкретных симметрических функций над базисом В2 всех двухместных булевых функций и над стандартным базисом Во = {∧, ∨,-}. В частности, глубина умножения n-разрядных двоичных чисел оценивается сверху асимптотически как 4, 02 log2 n над базисом В2 и как 5,14 log2 n над базисом Во.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
ПОЧТИ НИЛЬПОТЕНТНЫЕ МНОГООБРАЗИЯ ДРОБНОЙ ЭКСПОНЕНТЫ СУЩЕСТВУЮТ,
О ТОЧКАХ ЛИБРАЦИИ ВРАЩАЮЩЕГОСЯ "КОМПЛЕКСИФИЦИРОВАННОГО" ТРЕУГОЛЬНИКА,
...
Резюме по документу**
Предложен новый прием реализации формулами оператора подсчета количества единиц в булевом наборе, основанный на приближенном вычислении суммы. <...> В частности, глубина умножения n-разрядных двоичных чисел оценивается сверху асимптотически как 4, 02 log2 n над базисом В2 и как 5,14 log2 n над базисом Во.! <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: