In mathematics and computer science, a balanced Boolean function is a Boolean function whose output yields as many 0s as 1s over its input set. This means...

In mathematics, a Boolean function is a function whose arguments and result assume values from a two-element set (usually {true, false}, {0,1} or {−1,1})...

Analysis of Boolean functions Balanced Boolean function Bent function Boolean algebras canonically defined Boolean function Boolean matrix Boolean-valued function...

output of the function and a linear function is minimal. In addition, the derivatives of a bent function are balanced Boolean functions, so for any change...

be more efficient and highly-parallelizable. Join The function Join is on two weight-balanced trees t1 and t2 and a key k and will return a tree containing...

(LFSRs) using a Boolean function. Correlation attacks exploit a statistical weakness that arises from the specific Boolean function chosen for the keystream...

(affine transformations) of linear cryptanalysis with more general balanced Boolean functions. He demonstrated a toy cipher that exhibits resistance against...

making them available for use by commercial entities. Balanced Boolean function Bent function The Simon and Speck Families Of Lightweight Block Ciphers...

table is the simplest to describe. The condition alternatives are simple Boolean values, and the action entries are check-marks, representing which of the...

a T-function is called triangular. Thanks to their bijectivity (no collisions, therefore no entropy loss) regardless of the used Boolean functions and...

tables. Philosophy portal Binary logic (disambiguation) Boolean algebra (structure) Boolean function Digital circuit Four-valued logic Homogeneity (linguistics)...

Bloom filter blossom (graph theory) bogosort boogol Boolean Boolean expression Boolean function bottleneck traveling salesman bottom-up tree automaton...

Antilinear map – Conjugate homogeneous additive map Bent function – Special type of Boolean function Bounded operator – Linear transformation between topological...

where n = 1 {\displaystyle n=1} . Specifically, finding out if a given Boolean function whose input is one bit, f : { 0 , 1 } → { 0 , 1 } {\displaystyle f:\{0...

a Boolean function is a measure of the degree to which its outputs are uncorrelated with some subset of its inputs. Specifically, a Boolean function is...

operation purely functional. Its balance function needed to take care of only 4 unbalanced cases and one default balanced case. The original algorithm used 8...

n-ary Gray code, also known as a non-Boolean Gray code. As the name implies, this type of Gray code uses non-Boolean values in its encodings. For example...

seemed puzzled for a moment by the curious symbolism, closed the volume, balanced it in his hand and hesitated.... G. H. Hardy, A Mathematician's Apology...

constraints on pairs of variables. It is a special case of the general Boolean satisfiability problem, which can involve constraints on more than two...

1881 = tricapped prism number 1882 = number of linearly separable Boolean functions in 4 variables 1883 = number of conjugacy classes in the alternating...

exclusive-or function. Besides simple Boolean functions with binary inputs and binary outputs, the GEP-nets algorithm can handle all kinds of functions or neurons...

{\displaystyle X=\{0,1\}^{n}} , that is, each instance is described as a set of Boolean-valued features. The algorithm maintains non-negative weights w i {\displaystyle...

regular, so is the result of the following operations: the set-theoretic Boolean operations: union K ∪ L, intersection K ∩ L, and complement L, hence also...

right child r {\displaystyle r} . The join algorithm for weight-balanced trees: function joinRightWB(TL, k, TR) (l, k', c) := expose(TL) if w(TL) =α w(TR)...

electrical domain: Modelica has the four built-in types Real, Integer, Boolean, String. Typically, user-defined types are derived, to associate physical...

time. Consider an oracle consisting of n random Boolean functions mapping n-bit strings to a Boolean value, with the goal of finding n n-bit strings z1...

network robustness. Genes are connected to enzyme-catalyzed reactions by Boolean expressions known as Gene-Protein-Reaction expressions (GPR). Typically...

and both are symmetric balanced sublinear functions. A sublinear function is a seminorm if and only if it is a balanced function. On a real vector space...

the 80-bit LFSR are supplied to a nonlinear 5-to-1 Boolean function (that is chosen to be balanced, correlation immune of the first order and has algebraic...

2017) Boolean Pythagorean triples problem (Marijn Heule, Oliver Kullmann, Victor W. Marek, 2016) Sensitivity conjecture for Boolean functions (Hao Huang...