Results 21 to 30 of about 394 (158)
Ceilings of Monotone Boolean Functions
J. Univers. Comput. Sci., 1996 JUCS - Journal of Universal Computer Science Volume Nr.
openaire +3 more sources
Cryptographic properties of monotone Boolean functions
Journal of Mathematical Cryptology, 2016 Abstract 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. Further, we give an upper bound on the nonlinearity of monotone functions in odd dimension, we describe the Walsh–Hadamard spectrum and investigate some ...
Carlet, Claude +3 more
openaire +4 more sources
Influences of monotone Boolean functions
Discrete Mathematics, 2010 Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this short note is to prove this conjecture.
openaire +2 more sources
Blocks of Monotone Boolean Functions [PDF]
Computer Science and Information Technology, 2016 This paper first proposed the method of constructing blocks of monotone Boolean functions (MBFs) is developed for classification and the analysis of these functions. Use of only nonisomorphic blocks considerably simplifies enumeration MBFs. Application of the method of construction blocks on the example of classification and analysis of MBFs from 0 to ...
Tkachenco V.G., Sinyavsky O.V.
openaire +1 more source
Strain‐Modulated Reconfigurable Optical Information Processing in Flexible Graphene/PDMS
Advanced Science, EarlyView.Graphene/PDMS—a stable, mechanically robust, and highly tunable flexible composite, exhibits excellent strain‐tunability. The spatial self‐phase modulation (SSPM) effect can be reversibly and continuously modulated by strain. A strain‐gated optical switch can be constructed, thereby realizing reconfigurable optical logic gates and reversible switching ...
Zexin Cui +13 more
wiley +1 more source
Bio‐Based Polyurethanes for Sustainable and Multifunctional Applications
Advanced Science, EarlyView.Bio‐based polyurethanes prepared from vegetable oils, lignin, and polysaccharides have attracted increasing interest as alternatives to fossil‐derived polyurethanes. This review summarizes recent progress in their chemistry, structural engineering, and advanced applications, highlighting the roles of feedstocks, chain‐segment design, dynamic covalent ...
Xin Li +6 more
wiley +1 more source
Advanced Electronic Materials, EarlyView.Ising machines are emerging as specialized hardware solvers for computationally hard optimization problems. This review examines five major platforms—digital CMOS, analog CMOS, emerging devices, coherent optics, and quantum systems—highlighting physics‐rooted advantages and shared bottlenecks in scalability and connectivity.
Hyunjun Lee, Joon Pyo Kim, Sanghyeon Kim
wiley +1 more source
On Dedekind's Problem: The Number of Monotone Boolean Functions [PDF]
Proceedings of the American Mathematical Society, 1969 with an = ce~nli, /3„ = e'(Iog w)/«1'2.The number \p(n) is equal to the number of ideals, or of antichains,or of monotone increasing functions into 0 and 1 definable on thelattice of subsets of an «-element set Sn. Here an ideal is a collectionI of subsets such that BEI, AEB implies ^4G£ an antichain is acollection of subsets no two of which are ...
openaire +2 more sources
The Number of Monotone and Self-Dual Boolean Functions [PDF]
Journal of Applied Mathematics, Statistics and Informatics, 2014 Abstract In the present paper we study properties of pre-complete class of Boolean functions - monotone Boolean functions. We discuss interval graph, the abbreviated d.n.f., a minimal d.n.f. and a shortest d.n.f. of this function. Then we present a d.n.f.
Haviarova, L., Toman, E.
openaire +2 more sources
Counting unate and balanced monotone Boolean functions
CoRR, 2023 We show that the problem of counting the number of $n$-variable unate functions reduces to the problem of counting the number of $n$-variable monotone functions. Using recently obtained results on $n$-variable monotone functions, we obtain counts of $n$-variable unate functions up to $n=9$.
Aniruddha Biswas, Palash Sarkar 0001
openaire +2 more sources