RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ, 2014, номер 4(26), страницы 28–46 (Mi pdm483)  

Теоретические основы прикладной дискретной математики

Взаимосвязь коэффициентов полинома над полем и веса булевой функции

А. С. Кузьмин, В. И. Ноздрунов

Лаборатория ТВП, г. Москва, Россия

Аннотация: Работа посвящена изучению зависимости коэффициентов многочлена одного переменного, задающего над полем из $2^n$ элементов булеву функцию, от веса исследуемой функции. Получены точные формулы зависимости коэффициентов многочлена от первых двух коэффициентов веса в двоичном представлении и ограничения на линейные многообразия функций из рассматриваемых специальных классов.

Ключевые слова: булева функция, бент-функция, многочлен над полем, вес функции, подпространство, многообразия.

Полный текст: PDF файл (719 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.7

Образец цитирования: А. С. Кузьмин, В. И. Ноздрунов, “Взаимосвязь коэффициентов полинома над полем и веса булевой функции”, ПДМ, 2014, № 4(26), 28–46

Цитирование в формате AMSBIB
\RBibitem{KuzNoz14}
\by А.~С.~Кузьмин, В.~И.~Ноздрунов
\paper Взаимосвязь коэффициентов полинома над полем и~веса булевой функции
\jour ПДМ
\yr 2014
\issue 4(26)
\pages 28--46
\mathnet{http://mi.mathnet.ru/pdm483}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm483
  • http://mi.mathnet.ru/rus/pdm/y2014/i4/p28

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:150
    Полный текст:70
    Литература:14

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019