
handle: 10525/3867
Knowledge about the enumeration and distribution of Boolean functions according to their algebraic degrees is important for the theory as well as for its applications. As of now, this knowledge is not complete: for example, it is well-known that half of all Boolean functions have a maximal algebraic degree. In the present paper, a formula for the number of all Boolean functions of n variables and algebraic degree = k is derived. A direct consequence from it is the assertion (formulated already by Claude Carlet) that when n to infty, almost a half of all Boolean functions of n variables have an algebraic degree = n-1. The results obtained by this formula were used in creating the sequence A319511 in the OEIS. The discrete probability a random Boolean function to have a certain algebraic degree is defined and the corresponding distribution is computed, for 3
cryptography, Enumeration, 511, Distribution, algebraic degree, enumeration, Boolean Function, Algebraic Degree, Boolean function, Cryptography, distribution, Boolean functions
cryptography, Enumeration, 511, Distribution, algebraic degree, enumeration, Boolean Function, Algebraic Degree, Boolean function, Cryptography, distribution, Boolean functions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
