RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 58–60 (Mi pdma432)

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.

UDC: 519.7

DOI: 10.17223/2226308X/12/17



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024