А. В. Тарасов, “Булевы биюнктивные функции, графы 2-КНФ и их порядковые функции. Оценки веса биюнктивной функции с заданным числом слоев”, Матем. вопр. криптогр., 2021, том 12, выпуск 1,страницы 83

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

Булевы биюнктивные функции, графы 2-КНФ и их порядковые функции. Оценки веса биюнктивной функции с заданным числом слоев

А. В. Тарасов

ООО «Центр сертификационных исследований», Москва

Аннотация: В работе рассматриваются графы 2-КНФ биюнктивных функций и их порядковые функции. Вводится понятие глубины биюнктивной функции. Получены оценки веса биюнктивной функции заданной глубины.

Ключевые слова: булева функция, биюнктивная функция, 2-КНФ, порядковая функция графа.

УДК: 519.716.5

Получено 15.V.2020

DOI: 10.4213/mvk349