Search Results - "Boolean functions"

Matrix discrepancy and the log-rank conjecture.

Authors: Sudakov, Benny Tomon, István

Source: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p567-579. 13p.

Subject Terms: SEMIDEFINITE programming, BOOLEAN functions, LOGICAL prediction, MATRICES (Mathematics)

Sketching Approximability of All Finite CSPs.

Authors: Chou, Chi-Ning Golovnev, Alexander Sudan, Madhu et al.

Source: Journal of the ACM. Apr2024, Vol. 71 Issue 2, p1-74. 74p.

Subject Terms: CONSTRAINT satisfaction, BOOLEAN functions, SEPARATION of variables, FOURIER analysis, APPROXIMATION algorithms, COMMUNICATION barriers, HYPERCUBES

Constructions of 2-rotation symmetric bent functions based on Maiorana–McFarland's bent function.

Authors: Guan, Yu Su, Sihong

Source: Discrete Applied Mathematics. Nov2025, Vol. 375, p139-153. 15p.

Subject Terms: *BENT functions, *BOOLEAN functions, *SYMMETRIC functions, *NONLINEAR functions, *RESEARCH personnel

Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones.

Authors: Lehtonen, Erkko¹ (AUTHOR) erkko.lehtonen@ku.ac.ae

Source: International Journal of Algebra & Computation. Oct2025, p1-34. 34p.

Subject Terms: *BOOLEAN functions, *LATTICE theory, *SEMILATTICES, *CARDINAL numbers, *MATHEMATICAL functions

低c-差分及回旋镖均匀度置换的构造.

Alternate Title: Construction of permutations with low c-differential and boomerang uniformities.

Authors: 朱思敏 王 艳 李顺波 et al.

Source: Journal of Capital Normal University (Natural Science Edition). Oct2025, Vol. 46 Issue 5, p20-27. 8p.

Subject Terms: *BOOLEAN functions, *CRYPTOGRAPHY, *FINITE fields, *PERMUTATIONS

Submodular maximization and its generalization through an intersection cut lens.

Authors: Xu, Liding Liberti, Leo

Source: Mathematical Programming. May2025, Vol. 211 Issue 1, p341-377. 37p.

Subject Terms: *ALGORITHMS, SUBMODULAR functions, BOOLEAN functions, SET functions, GENERALIZATION

Polynomial Bounds of CFLOBDDs against BDDs.

Authors: Zhi, Xusheng Reps, Thomas

Source: ACM Transactions on Programming Languages & Systems. Jun2025, Vol. 47 Issue 2, p1-36. 36p.

Subject Terms: BOOLEAN functions, OPEN-ended questions, POLYNOMIALS

THE APPROXIMATE DEGREE OF DNF AND CNF FORMULAS.

Authors: SHERSTOV, ALEXANDER A.¹ sherstov@cs.ucla.edu

Source: SIAM Journal on Computing. 2025, Vol. 54 Issue 3, p702-774. 73p.

Subject Terms: BOOLEAN functions, COMMUNICATION complexity (Information theory), DISJUNCTION (Logic), BOOLEAN expressions, LOGIC circuits, DISCRETE mathematics, COMPUTATIONAL complexity

Identification of a monotone Boolean function with [formula omitted] "reasons" as a combinatorial search problem.

Authors: Gerbner, Dániel Imolay, András Katona, Gyula O.H. et al.

Source: Discrete Applied Mathematics. Jan2026, Vol. 378, p703-709. 7p.

Subject Terms: *BOOLEAN functions, *ASYMPTOTIC analysis, *DISJUNCTION (Logic), *COMBINATORIAL optimization

Further applications of the generalized phase kick-back.

Authors: Ossorio-Castillo, Joaquín Pastor-Díaz, Ulises Tornero, José M.

Source: International Journal of Modern Physics C: Computational Physics & Physical Computation. Sep2025, p1. 11p.

Subject Terms: *QUANTUM computing, *BOOLEAN functions

New characterizations of generalized Boolean functions.

Authors: Yang, Zhiyao Ke, Pinhui Chang, Zuling

Source: Applicable Algebra in Engineering, Communication & Computing. Sep2025, Vol. 36 Issue 5, p971-997. 27p.

Subject Terms: *BOOLEAN functions, *BENT functions, *AUTOCORRELATION (Statistics), *HADAMARD matrices, *MATHEMATICAL decomposition, *INTEGRAL transforms, *FOURIER transforms

Novel Approach to Degree, Balancedness, and Affine Equivalence of Boolean Functions and Construction of a Special Class of Non-Quadratic Balanced Boolean Functions.

Authors: Kumar, Sunil Chaudhary, Dharminder Lakshmanan, S. A. et al.

Source: Cryptography (2410-387X). Sep2025, Vol. 9 Issue 3, p56. 21p.

Subject Terms: *BOOLEAN functions, *STREAM ciphers, *NONLINEAR analysis, *AFFINE transformations, *MATHEMATICAL symmetry

Intersecting families of transformations.

Authors: Parlak Sönmez, Demet Sönmez, Orhan

Source: Journal of Algebra & Its Applications. Aug2025, Vol. 24 Issue 9, p1-13. 13p.

Subject Terms: *BOOLEAN functions, *FAMILIES

On the sets of the propagation criterion for strict majority Boolean functions.

Authors: Isaev, Gleb A.¹ (AUTHOR) gleb-isaev52@yandex.ru

Source: Discrete Mathematics & Applications. Aug2025, Vol. 35 Issue 4, p227-233. 7p.

Subject Terms: *BOOLEAN functions, *HAMMING weight, *MATHEMATICS, *SYMMETRIC functions

Boolean functions constructed using digital sequences of linear recurrences.

Authors: Gruba, Andrey A.¹ (AUTHOR) andreyka7kc@gmail.com

Source: Discrete Mathematics & Applications. Aug2025, Vol. 35 Issue 4, p219-225. 7p.

Subject Terms: *BOOLEAN functions, *RECURSIVE sequences (Mathematics), *MATHEMATICAL functions, *COMPUTATIONAL complexity, *BINARY sequences

Computing Boolean functions from polynomial ideals with prescribed zeros.

Authors: Enescu, Florian Kalla, Priyank Pan, Jiamin

Source: Journal of Algebra & Its Applications. Jul2025, p1. 10p.

Subject Terms: *BOOLEAN functions, *POLYNOMIAL rings, *MATHEMATICAL functions, *VON Neumann algebras, *ALGEBRA, *COMPUTER engineering

On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace.

Authors: Haugland, Jan Kristian¹ (AUTHOR) admin@neutreeko.net

Source: Discrete Applied Mathematics. Jun2025, Vol. 368, p66-71. 6p.

Subject Terms: *BOOLEAN functions, *LOGICAL prediction

Constructing Keyed Strong S-Boxes with High Nonlinearity Based on a 2D-Hyperchaotic Map and Elliptic Curve.

Authors: Li, Xuerong Liu, Hongjun

Source: International Journal of Bifurcation & Chaos in Applied Sciences & Engineering. Jun2025, Vol. 35 Issue 8, p1-17. 17p.

Subject Terms: *ELLIPTIC curves, *BOOLEAN functions, *CARTESIAN coordinates, *EQUATIONS, *ALGORITHMS

Short Single-Fault Tests for Circuits in the Zhegalkin Basis with Arbitrary Stuck-At Faults of Gates.

Authors: Popkov, K. A.¹ (AUTHOR) kirill-formulist@mail.ru

Source: Mathematical Notes. Jun2025, Vol. 117 Issue 5/6, p826-836. 11p.

Subject Terms: *BOOLEAN functions, *FAULT diagnosis, *LOGIC circuits, *DIAGNOSTIC examinations, *INFORMATION measurement

Short tests for contact circuits with similar-type weakly connected faults of contacts.

Authors: Popkov, Kirill A.¹ (AUTHOR) kirill-formulist@mail.ru

Source: Discrete Mathematics & Applications. Jun2025, Vol. 35 Issue 3, p165-171. 7p.

Subject Terms: *BOOLEAN functions, *SWITCHING circuits, *DIAGNOSTIC examinations