Булевы биюнктивные функции, графы 2-КНФ и их порядковые функции. Оценки веса биюнктивной функции с заданным числом слоев
Author(s) -
Alexey Vyacheslavovich Tarasov
Publication year - 2021
Publication title -
математические вопросы криптографии
Language(s) - Russian
Resource type - Journals
eISSN - 2222-3193
pISSN - 2220-2617
DOI - 10.4213/mvk349
Subject(s) - computer science
В работе рассматриваются графы 2-КНФ биюнктивных функций и их порядковые функции. Вводится понятие глубины биюнктивной функции. Получены оценки веса биюнктивной функции заданной глубины.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom