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

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

Авторы

Подольская О.В.

Тэги

антицепная функция сложность схем функция четности функция голосования.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

НЕПРИНАДЛЕЖНОСТЬ ПЕРВОМУ КЛАССУ БЭРА ТОПОЛОГИЧЕСКОЙ ЭНТРОПИИ НА ПРОСТРАНСТВЕ ГОМЕОМОРФИЗМОВ, БИФУРКАЦИИ МИНИМАЛЬНЫХ ДЕРЕВЬЕВ ШТЕЙНЕРА И МИНИМАЛЬНЫХ ЗАПОЛНЕНИЙ ДЛЯ НЕВЫПУКЛЫХ ЧЕТЫРЕХТОЧЕЧНЫХ ГРАНИЦ И СУБОТНОШЕНИЕ ШТЕЙНЕРА ЕВКЛИДОВОЙ ПЛОСКОСТИ, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: