О классе полиномиально устойчивых булевых функций
- Авторы: Зубков О.В.1
-
Учреждения:
- Иркутский государственный университет
- Выпуск: Том 214 (2022)
- Страницы: 37-43
- Раздел: Статьи
- URL: https://journal-vniispk.ru/2782-4438/article/view/271752
- DOI: https://doi.org/10.36535/0233-6723-2022-214-37-43
- ID: 271752
Цитировать
Полный текст
Аннотация
Приведены основные свойства полиномиально устойчивых булевых функций. Показано, что любую полиномиально устойчивую функцию можно представить в виде суммы бесповторных в элементарном базисе слагаемых. Рассмотрены связи между полиномиально устойчивыми и симметрическими булевыми функциями. Доказан критерий полиномиальной устойчивости.
Об авторах
Олег Владимирович Зубков
Иркутский государственный университет
Автор, ответственный за переписку.
Email: oleg.zubkov@mail.ru
Россия, Иркутск
Список литературы
- Зубков О. В. О классе полиномиально устойчивых булевых функций и их свойствах// Мат. 5 Российской школы-семинара «Синтаксис и семантика логических систем» (8-12 августа 2017, Улан-Удэ). — Улан-Удэ: Изд-во БГУ, 2217. С. »8^')1.
- Зубков О. В. Представление полиномиально устойчивых функций суммами бесповторных в элементарном базисе слагаемых// Мат. 6 Междунар. школы-семинара «Синтаксис и семантика логических систем» (11-16 августа 2019, Ханх, Монголия). — Иркутск: Изд-во ИГУ, 2019. — С. 48-52.
- Sloane N. J. A., Plouffe S. The encyclopedia of integer sequences. — San Diego: Academic Press, 1995.
Дополнительные файлы
