Свойства координатных функций одного класса подстановок на Fn2

Карпова, Любовь Александровна; Панкратова, Ирина Анатольевна

Свойства координатных функций одного класса подстановок на Fn2

Карпова, Любовь Александровна, Панкратова, Ирина Анатольевна

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:07:07Z

Аннотация:

В классе Fn подстановок на , координатные функции которых существенно зависят от всех переменных, рассматривается подкласс Kn, подстановки в котором получены из тождественной подстановки с помощью n независимых транспозиций. Приводятся некоторые свойства координатных функций подстановок из Kn. Экспериментально подсчитана мощность |Kn| для n = 3 ,..., 6.

Ключевые слова:
векторные функции, булевы функции, обратимые функции, нелинейность булевых функций, корреляционная иммунность, алгебраическая иммунность

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2017. № 10. С. 38-40