Výsledky vyhledávání - enumeration of Boolean functions

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

“… In this article, we obtain seven new formulas corresponding to enumerations of some subclasses of Boolean functions…”
Získat plný text

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

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions…”
Získat plný text

On the enumeration of some inequivalent monotone Boolean functions Autor 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…”
Získat plný text

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

“… In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity…”
Získat plný text

Entropy and enumeration of Boolean functions Autor 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…”
Získat plný text

Enumeration of Boolean functions of sensitivity three and inheritance of nondegeneracy Autor 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…”
Získat plný text

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

Získat plný text

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

“… Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions…”
Získat plný text

Construction and enumeration of balanced rotation symmetric Boolean functions Autor 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…”
Získat plný text

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

Získat plný text

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

“…In this paper, some profound mathematical properties of linearly separable Boolean functions (LSBF…”
Získat plný text

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

Získat plný text

Asymptotic enumeration of correlation-immune boolean functions Autor 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…”
Získat plný text

Enumeration of Bent Boolean Functions by Reconfigurable Computer Autor 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…”
Získat plný text

Some enumeration problems for cryptographic Boolean functions Autor Cheon, Younhwan

“…This dissertation consists of two parts: Counting balanced Boolean functions, and Counting SAC(n - 1) functions over GF(p…”
Získat plný text

On the construction and enumeration of 1st-order correlation-immune boolean functions Autor 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…”
Získat plný text

Asymptotic enumeration of correlation-immune boolean functions Autor 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…”
Získat plný text

On Dedekind’s problem for complete simple games Autor 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…”
Získat plný text

Enumeration of Correlation Immune Boolean Functions Autor Sharma, Kaushik

“…Correlation Immunity of boolean functions has long been recognized as one of the critical indicators…”
Získat plný text

Algebraic immunity for cryptographically significant Boolean functions: analysis and construction Autor 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…”
Získat plný text