On the class of polynomially stable boolean functions
- Authors: Zubkov O.V.1
-
Affiliations:
- Иркутский государственный университет
- Issue: Vol 214 (2022)
- Pages: 37-43
- Section: Статьи
- URL: https://journals.rcsi.science/2782-4438/article/view/271752
- DOI: https://doi.org/10.36535/0233-6723-2022-214-37-43
- ID: 271752
Cite item
Full Text
Abstract
The basic properties of polynomially stable Boolean functions are examined. We prove that any polynomially stable function can be represented as the sum of terms that are nonrepetitive in an elementary basis. Relationships between polynomially stable and symmetric Boolean functions are discussed and a criterion for polynomial stability is proved.
About the authors
O. V. Zubkov
Иркутский государственный университет
Author for correspondence.
Email: oleg.zubkov@mail.ru
Russian Federation, Иркутск
References
- Зубков О. В. О классе полиномиально устойчивых булевых функций и их свойствах// Мат. 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.
Supplementary files
