Open AccessБулевы биюнктивные функции, графы 2-КНФ и их порядковые функции. Оценки веса биюнктивной функции с заданным числом слоев
Author(s) -
Алексей Вячеславович Тарасов,
А. В. Тарасов
Publication year - 2021
Publication title -
matematičeskie voprosy kriptografii
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk349
Subject(s) - computer science
В работе рассматриваются графы 2-КНФ биюнктивных функций и их порядковые функции. Вводится понятие глубины биюнктивной функции. Получены оценки веса биюнктивной функции заданной глубины.