RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 2(20), страницы 5–13 (Mi pdm408)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

О некоторых свойствах слабо положительных и слабо отрицательных булевых функций

С. П. Горшков

Институт криптографии, связи и информатики, г. Москва, Россия

Аннотация: Исследуются некоторые свойства слабо положительных (антихорновских) и слабо отрицательных (хорновских) булевых функций. В частности, оценивается сложность задачи построения приведëнных представлений этих функций, показывается, что нет ограничений на вес таких функций, оценивается возможная длина записи рассматриваемых функций.

Ключевые слова: слабо положительная (антихорновская) булева функция, слабо отрицательная (хорновская) булева функция, вычислительная сложность.

УДК: 519.7



© МИАН, 2024