ГЕОМЕТРИЧЕСКИЙ ПОДХОД К ОЦЕНКЕ СЛОЖНОСТИ БУЛЕВЫХ ФУНКЦИЙ
(Стр. 32-43)

Подробнее об авторах
Никонов Владимир Глебович доктор технических наук, профессор, член Президиума Российской академии естественных наук.
Российская академия естественных наук
Москва, Российская Федерация Зобов Антон Игоревич кандидат технических наук; сотрудник Фонда
Фонд содействия развитию безопасных информационных технологий
Москва, Российская Федерация
Чтобы читать текст статьи, пожалуйста, зарегистрируйтесь или войдите в систему
Аннотация:
В данной работе предлагается принципиально новый подход к оценке сложности булевых функций и анализируются возможности его применения для построения функций с нужным набором параметров. Интерес к такому подходу в настоящее время обуславливается разработкой новых принципов компактной реализации систем защиты информации.
Образец цитирования:
Никонов В.Г., Зобов А.И., (2018), ГЕОМЕТРИЧЕСКИЙ ПОДХОД К ОЦЕНКЕ СЛОЖНОСТИ БУЛЕВЫХ ФУНКЦИЙ. Computational nanotechnology, 3: 32-43.
Список литературы:
Никонов В.Г. Классификация минимальных базисных представлений всех булевых функций от четырех переменных // Обозрение прикладной и промышленной математики. Серия Дискретная математика. № 3 (1), 1994. С. 458-545.
Балакин Г.В., Никонов В.Г. Методы сведения булевых уравнений к системам пороговых соотношений // Обозрение прикладной и промышленной математики. Серия Дискретная математика. № 3 (1), 1994. С. 389.
Никонов В.Г. Покрытия булевых графов // Дискрет. матем. Т. 6. Вып. 4, 1994. С. 21-34.
Никонов, В.Г. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций / В.Г. Никонов, А.В. Саранцев // Вестник РУДН. Сер.: Прикладная и компьютерная математика. 2003. Т. 2. № 1. С. 94-105.
Никонов В.Г., Саранцев А.В. Построение и классификация регулярных систем однотипных функций // Информационные технологии в науке, образовании, телекоммуникации и бизнесе: материалы XXXI Международной конференции. Т. 5 из прил. 1. М.: Академия естествознания, 2004. С. 173-174.
Никонов В.Г., Саранцев А.В. Методы компактной реализации биективных отображений, заданных регулярными системами однотипных булевых функций // Вестник Российского университета дружбы народов. Серия: Прикладная и компьютерная математика. 2003. Т. 2. № 1. С. 94-105.
Никонов В.Г., Сошин Д.А. Геометрический метод построения сбалансированных k-значных пороговых функций и синтез подстановок на их основе // Образовательные ресурсы и технологии. 2014. № 2 (5). С. 76-80.