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