Suchergebnisse - enumeration of Boolean functions

On the enumeration of Boolean functions with distinguished variables von Freixas, Josep

“… In this article, we obtain seven new formulas corresponding to enumerations of some subclasses of Boolean functions …”
Volltext

Stratification and enumeration of Boolean functions by canalizing depth von He, Qijun, Macauley, Matthew

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions …”
Volltext

On the enumeration of some inequivalent monotone Boolean functions von Freixas, Josep

“… This paper considers inequivalent monotone Boolean functions of an arbitrary number of variables, two monotone Boolean functions are equivalent if one can be obtained from the other by permuting the variables …”
Volltext

Construction and enumeration of Boolean functions with maximum algebraic immunity von Zhang, WenYing, Wu, ChuanKun, Liu, XiangZhong

“… In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity …”
Volltext

Entropy and enumeration of Boolean functions von Pippenger, H.

“… Shannon's notion of the entropy of a random variable is used to give simplified proofs of asymptotic formulas for the logarithms of the numbers of monotone Boolean functions and Horn (1951 …”
Volltext

Enumeration of Boolean functions of sensitivity three and inheritance of nondegeneracy von Amano, Kazuyuki

“… The sensitivity of a Boolean function is the maximum, over all inputs, of the number of input bits which when flipped change the output of the function …”
Volltext

Enumeration of boolean functions with a fixed number of affine products von Cheremushkin, A. V.

Volltext

Stratification and enumeration of Boolean functions by canalizing depth von He, Qijun, Macauley, Matthew

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions …”
Volltext

Construction and enumeration of balanced rotation symmetric Boolean functions von A.U., Zeenath, K.V., Lakshmy, Cusick, Thomas W., Sethumadhavan, M.

“… Construction and enumeration of the class of balanced rotation symmetric Boolean functions are important research areas in cryptography …”
Volltext

Construction and enumeration of correlation immune rotation symmetric Boolean functions von A.U., Zeenath, K.V., Lakshmy, Cusick, Thomas W., Sethumadhavan, M.

Volltext

Classification and Enumeration of Linearly Separable Boolean Functions Based on Optimal Separation System von Jin, Wei, Chen, Fangyue, He, Qinbin

“… In this paper, some profound mathematical properties of linearly separable Boolean functions (LSBF …”
Volltext

Topological equivalence classification and enumeration of n-input linearly separable Boolean functions von He, Qinbin, Chen, Fangyue, Jin, Wei

Volltext

Asymptotic enumeration of correlation-immune boolean functions von Canfield, E. Rodney, Gao, Zhicheng, Greenhill, Catherine, McKay, Brendan D., Robinson, Robert W.

“… A boolean function of n boolean variables is correlation-immune of order  k if the function value is uncorrelated with the values of any k of the arguments …”
Volltext

Enumeration of Bent Boolean Functions by Reconfigurable Computer von Shafer, J L, Schneider, S W, Butler, J T, Stănică, P

“… We show that there is significant benefit to using a reconfigurable computer to enumerate bent Boolean functions for cryptographic applications …”
Volltext

Some enumeration problems for cryptographic Boolean functions von Cheon, Younhwan

“… This dissertation consists of two parts: Counting balanced Boolean functions, and Counting SAC(n - 1) functions over GF(p …”
Volltext

On the construction and enumeration of 1st-order correlation-immune boolean functions von Zheng, Hao-Ran, Jin, Chen-Hui, Hu, Bin

“… A new method for constructing 1st-order correlation-immune Boolean functions was proposed, with its aid that the lower bound of 1st-order correlation-immune …”
Volltext

Asymptotic enumeration of correlation-immune boolean functions von Canfield, E Rodney, Gao, Zhicheng, Greenhill, Catherine, McKay, Brendan D, Robinson, Robert W

“… A boolean function of \(n\) boolean variables is {correlation-immune} of order \(k\) if the function value is uncorrelated with the values …”
Volltext

On Dedekind’s problem for complete simple games von Kurz, Sascha, Tautenhahn, Nikolas

“… a special subclass of monotone Boolean functions. In order to apply the parametric Barvinok algorithm to obtain enumeration formulas for these discrete objects we provide a tailored decomposition of the integer programming formulation into a finite …”
Volltext

Enumeration of Correlation Immune Boolean Functions von Sharma, Kaushik

“… Correlation Immunity of boolean functions has long been recognized as one of the critical indicators …”
Volltext

Algebraic immunity for cryptographically significant Boolean functions: analysis and construction von Carlet, C., Dalai, D.K., Gupta, K.C., Maitra, S.

“… Next, we present enumeration results on linearly independent annihilators. We also study certain classes of highly nonlinear resilient Boolean functions for their algebraic immunity …”
Volltext