Results 21 to 30 of about 210,039 (279)
Certificate complexity and symmetry of nested canalizing functions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Boolean nested canalizing functions (NCFs) have important applications in molecular regulatory networks, engineering and computer science. In this paper, we study their certificate complexity.
Yuan Li, Frank Ingram, Huaming Zhang
doaj +1 more source
Analyzing capacitated networks via Boolean-based coherent pseudo-Boolean functions [PDF]
Network Biology, 2021 This paper introduces a novel method for analyzing capacitated networks through the utilization of the concept of a "probability-ready expression" for a Boolean-based coherent pseudo-Boolean function. Our main concern is to assess the performance indexes
Ali Muhammad Ali Rushdi +1 more
doaj
Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
, 2009 Algebraic and fast algebraic attacks are power tools to analyze stream ciphers. A class of symmetric Boolean functions with maximum algebraic immunity were found vulnerable to fast algebraic attacks at EUROCRYPT'06. Recently, the notion of AAR (algebraic
Lin Dongdai, Liu Meicheng, Pei Dingyi
core +1 more source
Constructing optimized Boolean functions
Tongxin xuebao, 2006 Considering connections of characteristics,aiming construction for the optimized Boolean functions,new method based on Bent function,discrete Walsh spectrum and characteristics matrices were presented by concatenating,breaking,and revising output ...
CHEN Wei1, YANG Yi-xian1, NIU Xin-xin2
doaj +2 more sources
Denseness of volatile and nonvolatile sequences of functions
, 2018 In a recent paper by Jonasson and Steif, definitions to describe the volatility of sequences of Boolean functions, \( f_n \colon \{ -1,1 \}^n \to \{ -1,1 \} \) were introduced.
Forsström, Malin Palö
core +1 more source
Relationship between correlation immune and weight of H Boolean functions
Tongxin xuebao, 2012 The Boolean function derivative and e-derivative which together with the derivative so that the weight of Boolean functions can be directly clear characterized and defined as the tools for research and deep into the internal structure of Boolean function
Jing-lian HUANG, Zhuo WANG
doaj +2 more sources
A Characterization of Generalized Boolean Functions Employed in CDMA Communications [PDF]
International Journal of Mathematical, Engineering and Management SciencesIn design of secure cryptosystems and CDMA communications, the negabent functions play a significant role. The generalized Boolean functions have been extensively studied by Schmidt and established several important results in this setup.
Deep Singh +3 more
doaj +1 more source
, 2011 Written by prominent experts in the field, this monograph provides the first comprehensive, unified presentation of the structural, algorithmic and applied aspects of the theory of Boolean functions. The book focuses on algebraic representations of Boolean functions, especially disjunctive and conjunctive normal form representations.
Crama, Yves, Hammer, Peter L.
openaire +3 more sources
Informatika, 2020 One of the directions of logical optimization of multilevel representations of systems of Boolean functions is the methods based on the search of subsystems of functions that have the same parts in the domains of functions of selected subsystems ...
P. N. Bibilo, A. M. Pazniak
doaj +1 more source
Cryptographic properties of monotone Boolean functions
Journal of Mathematical Cryptology, 2016 We prove various results on monotone Boolean functions. In particular, we prove a conjecture proposed recently, stating that there are no monotone bent Boolean functions.
Carlet Claude +3 more
doaj +1 more source