Постоянная ссылка (СИД2) |
J21981296154 |
Название |
О симметрических булевых функциях, инвариантных относительно преобразования М|"{е}биуса |
Автор |
Зубков О. В. |
Источник |
Итоги науки и техники. Электронный журнал. Современная математика и ее приложения. Тематические обзоры/ Всероссийский институт научной и технической информации РАН |
Страницы/Объём |
71-79 |
Сокращ. назв. источника |
Итоги науки и техн. Электрон. ж.. Соврем. мат. и ее прил. Темат. обз./ ВИНИТИ РАН |
Год |
2023 |
Том |
224 |
Адрес в Интернет |
http://elibrary.ru/item.asp?id=54327263 |
Постоянная ссылка (СИД) |
J21981296 |
Ключевые слова (авторские) |
вес двоичного набора%инварианты преобразования Мебиуса%полином Жегалкина%преобразование Мебиуса%симметрические булевы функции%стационарные функции |
Место хранения |
Получен PDF |
Дата регистрации в ВИНИТИ |
25.02.2024 |
Язык текста |
русский |
Язык резюме |
английский |
Аннотация |
Работа посвящена изучению класса инвариантных относительно преобразования Мебиуса булевых функций. В первой части статьи систематизирована общая информация по преобразованию Мебиуса и его неподвижным точкам. Во второй части статьи рассмотрен класс симметрических булевых функций, инвариантных относительно преобразования Мебиуса. Показана взаимосвязь этих функций со столбцами треугольника Серпинского. Приведен метод получения масок всех таких функций в виде суммы столбцов треугольника Серпинского. Для случая $n = 2^m - 1$ доказано, что симметрическая функция инвариантна тогда и только тогда, когда инвариантна ее маска |
Тематический раздел |
Математика |