|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О сложности совместной реализации в базисе ДНФ регулярных систем булевых функций
В. Г. Никоновa, А. В. Саранцевb a Академия криптографии РФ, Москва
b ООО "Центр сертификационных исследований", Москва
Аннотация:
Получены оценки сложности совместной реализации регулярных систем булевых функций в базисе элементарных конъюнкций. Показано, что сложность совместной реализации в базисе ортогональных ДНФ всегда равна своему максимальному значению. Описаны функции, порождающие регулярные системы однотипных функций с помощью преобразования из группы Джевонса.
Ключевые слова:
сложность реализации, ДНФ, биективные отображения, подстановки, регулярные системы функций, группы преобразований.
Получено 22.IV.2010
Образец цитирования:
В. Г. Никонов, А. В. Саранцев, “О сложности совместной реализации в базисе ДНФ регулярных систем булевых функций”, Матем. вопр. криптогр., 1:3 (2010), 45–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk15https://doi.org/10.4213/mvk15 https://www.mathnet.ru/rus/mvk/v1/i3/p45
|
Статистика просмотров: |
Страница аннотации: | 444 | PDF полного текста: | 282 | Список литературы: | 37 | Первая страница: | 1 |
|