|
Discrete Functions
Classes of Boolean functions with limited complexity
A. I. Metalnikovaa, I. A. Pankratova a Tomsk State University
Abstract:
The following classes of Boolean functions are considered: with given or limited number of essential variables, of given or limited degree, with given or limited ANF length, having non-repeated ANF. The numbers of functions in the classes and the affiliation tests are given. The algorithm for specifying of a partially defined function to a function of limited degree is presented.
Keywords:
essential dependence of a function on a variable, Boolean function degree, algebraic normal form.
Citation:
A. I. Metalnikova, I. A. Pankratova, “Classes of Boolean functions with limited complexity”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 58–60
Linking options:
https://www.mathnet.ru/eng/pdma432 https://www.mathnet.ru/eng/pdma/y2019/i12/p58
|
Statistics & downloads: |
Abstract page: | 175 | Full-text PDF : | 187 | References: | 13 |
|