Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634932)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №2 2016

СЛОЖНОСТЬ ЛИНЕЙНЫХ ФУНКЦИЙ И ФУНКЦИИ ГОЛОСОВАНИЯ В БАЗИСЕ АНТИЦЕПНЫХ ФУНКЦИЙ (60,00 руб.)

0   0
Первый авторПодольская
Страниц2
ID367600
АннотацияИзучается сложность реализации булевых функций схемами из функциональных элементов в базисе, состоящем из всех характеристических функций антицепей булева куба. Установлено, что сложность реализации функции четности от n переменных есть (n+2/2), сложность ее отрицания равна сложности функции голосования от n переменных и составляет (n+1/1).
УДК519.7
Подольская, О.В. СЛОЖНОСТЬ ЛИНЕЙНЫХ ФУНКЦИЙ И ФУНКЦИИ ГОЛОСОВАНИЯ В БАЗИСЕ АНТИЦЕПНЫХ ФУНКЦИЙ / О.В. Подольская // Вестник Московского университета. Серия 1. Математика. Механика .— 2016 .— №2 .— С. 53-54 .— URL: https://rucont.ru/efd/367600 (дата обращения: 29.04.2024)

Предпросмотр (выдержки из произведения)

Изучается сложность реализации булевых функций схемами из функциональных элементов в базисе, состоящем из всех характеристических функций антицепей булева куба. <...> Установлено, что сложность реализации функции четности от n переменных есть (n+2/2), сложность ее отрицания равна сложности функции голосования от n переменных и составляет (n+1/1).! <...>