PROPERTIES OF COMPONENTS FOR SOME CLASSES OF VECTORIAL BOOLEAN FUNCTIONS
СВОЙСТВА КОМПОНЕНТ НЕКОТОРЫХ КЛАССОВ ВЕКТОРНЫХ БУЛЕВЫХ ФУНКЦИЙ

I. A. Pankratova, Tomsk State University (Tomsk, Russian Federation)
2019 PRIKLADNAYa DISKRETNAYa MATEMATIKA  
Национальный исследовательский Томский государственный университет, г. Томск, Россия В классе обратимых векторных булевых функций от n переменных с координатными функциями, существенно зависящими от всех переменных, рассматриваются подклассы K n и K n . Функции этих классов получены с помощью n независимых транспозиций соответственно из тождественной подстановки и из подстановки, каждая координатная функция которой существенно зависит от одной переменной. Приводятся некоторые свойства компонент
more » ... функций из этих классов. Ключевые слова: векторная булева функция, обратимые функции, нелинейность векторной булевой функции, компонентная алгебраическая иммунность.
doi:10.17223/20710410/44/1 fatcat:4eim23ambbb43aac36fqmi3rre