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

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

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


Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Математические вопросы криптографии, 2015, том 6, выпуск 4, страницы 23–48
DOI: https://doi.org/10.4213/mvk166 (Mi mvk166) 		 
Функции из классов Шефера, переходящие при отрицании в другие классы Шефера

С. П. Горшков

Академия криптографии Российской Федерации, Москва
PDF полного текста (207 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mvk166
Аннотация: Мультиаффинные, биюнктивные ($2$-КРФ), слабо положительные и слабо отрицательные (хорновские) булевы функции порождают полиномиально решаемые классы систем уравнений. Эти множества булевых функций называются классами Шефера. В работе описаны множества булевых функций $f$ из классов Шефера, для которых $f$ принадлежит другому классу Шефера. Полученные результаты могут иметь приложения при решении систем булевых уравнений.
Ключевые слова: мультиаффинные булевы функции, $2$-КНФ, хорновские булевы функции, системы булевых уравнений.
Получено 20.IV.2015
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.571
Образец цитирования: С. П. Горшков, “Функции из классов Шефера, переходящие при отрицании в другие классы Шефера”, Матем. вопр. криптогр., 6:4 (2015), 23–48
Цитирование в формате AMSBIB
\RBibitem{Gor15}
\by С.~П.~Горшков
\paper Функции из классов Шефера, переходящие при отрицании в~другие классы Шефера
\jour Матем. вопр. криптогр.
\yr 2015
\vol 6
\issue 4
\pages 23--48
\mathnet{http://mi.mathnet.ru/mvk166}
\crossref{https://doi.org/10.4213/mvk166}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3550799}
\elib{https://elibrary.ru/item.asp?id=25688441}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mvk166
  • https://doi.org/10.4213/mvk166
  • https://www.mathnet.ru/rus/mvk/v6/i4/p23
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические вопросы криптографии
    Статистика просмотров:
    Страница аннотации:363
    PDF полного текста:256
    Список литературы:60
    Первая страница:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024