СЛОЖНОСТЬ ЛИНЕЙНЫХ ФУНКЦИЙ И ФУНКЦИИ ГОЛОСОВАНИЯ В БАЗИСЕ АНТИЦЕПНЫХ ФУНКЦИЙ

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

Вы можете купить электронную версию издания «СЛОЖНОСТЬ ЛИНЕЙНЫХ ФУНКЦИЙ И ФУНКЦИИ ГОЛОСОВАНИЯ В БАЗИСЕ АНТИЦЕПНЫХ ФУНКЦИЙ». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.