|
Прикладная дискретная математика, 2010, номер 3(9), страницы 41–50
(Mi pdm245)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Теоретические основы прикладной дискретной математики
Построение классов совершенно уравновешенных булевых функций без барьера
С. В. Смышляев Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Из результатов предыдущих работ, посвященных классу совершенно уравновешенных булевых функций (булевых функций без запрета), можно сделать вывод, что в данном классе особый интерес представляет подкласс функций без барьера. Ранее было доказано, что он не является пустым, тем не менее никаких оценок его мощности, отличных от тривиальных, предложено не было. В настоящей работе рассматриваются методы построения совершенно уравновешенных булевых функций без барьера, основанные на специального вида операции композиции булевых функций и на важных свойствах данной операции. Как следствие применения одного из методов получена нижняя оценка числа совершенно уравновешенных функций без барьера n переменных: 22n−3−n+2.
Ключевые слова:
булевы функции без запрета, совершенно уравновешенные функции, барьеры булевых функций, фильтрующий генератор, криптография.
Образец цитирования:
С. В. Смышляев, “Построение классов совершенно уравновешенных булевых функций без барьера”, ПДМ, 2010, № 3(9), 41–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm245 https://www.mathnet.ru/rus/pdm/y2010/i3/p41
|
Статистика просмотров: |
Страница аннотации: | 325 | PDF полного текста: | 217 | Список литературы: | 41 | Первая страница: | 1 |
|